#include "stdio.h"
int Fib(int n)
{
if(n<=2)
return 1;
else
return Fib(n-1)+Fib(n-2);
}
int main()
{
int n=0;
int ret=0;
scanf("%d",&n);
ret=Fib(n);
printf("ret=%d\n",ret);
return 0;
}
不多说了,直接上代码,根据这个数列的规律,可得出以上代码
5
ret=5
Press any key to continue