#include <stdio.h>
int fib(int n)
{
if(n==1||n==2)
return 1;
return fib(n-1)+fib(n-2);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",fib(n));
return 0;
}
问题 N: C/C++经典程序训练2---斐波那契(Fibonacci)数列
最新推荐文章于 2019-11-25 14:06:28 发布