// 10-6
// 递归实现求Fabonacci数列
#include <stdio.h>
int Fabonacci(int n);
int main(void)
{
int n;
printf("请输入正整数n(n>1):");
scanf("%d", &n);
printf("f(%d)=%d\n", n, Fabonacci(n));
return 0;
}
int Fabonacci(int n)
{
int result;
if (n == 0)
{
result = 0;
}
else if (n == 1)
{
result = 1;
}
else
{
result = Fabonacci(n-2)+Fabonacci(n-1);
}
return result;
}
10-6 递归实现求Fabonacci数列
猜你喜欢
转载自blog.csdn.net/kirisame9/article/details/84671820
今日推荐
周排行