面试题68：斐波那契数列1、1、2、3、5等，编写程序求第10项

问：斐波那契数列1、1、2、3、5等，编写程序求第10项，必须使用递归算法。

答：编写的程序如下所示。

01　#include＜iostream＞ 02　using namespace std； 03　int Pheponatch（int n）； 04 05　void main（） 06　{ 07　int n； 08　cin＞＞n； 09　int ph=Pheponatch（n）； 10　cout＜＜ph＜＜endl； 11　system（"pause"）； 12　} 13 14　int Pheponatch（int n） 15　{ 16　if（n＜=0） 17　exit（-1）； 18　else 19　if（n==1||n==2） 20　return 1； 21　else 22　return Pheponatch（n-1）+Pheponatch（n-2）； 23　}