#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int Facl(int n)
{
int i = 0;
int ret = 1;
for(i=1;i<=n;i++)
{
ret *= i ;
}
return ret;
}
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("%d\n",ret);
system("pause");
return 0;
}
10-17
313
09-14
404