C语言用递归方法编程计算Fibonacci数列的前N项。其中fib(0)=0,fib(1)=1,fib(n)=fib(n-1)+fib(n-2)。

用递归方法编程计算Fibonacci数列的前N项。其中fib(0)=0,fib(1)=1,fib(n)=fib(n-1)+fib(n-2)。
**输入格式要求："%d" 提示信息："Input n:"
**输出格式要求："Fib(%d)=%d\n"
程序运行示例如下：
Input n:10
Fib(1)=1
Fib(2)=1
Fib(3)=2
Fib(4)=3
Fib(5)=5
Fib(6)=8
Fib(7)=13
Fib(8)=21
Fib(9)=34
Fib(10)=55

这是多项输出，也就是答案代码

#include
long Fib(int n);
int main()
{int n,i,x;
printf("Input n:");scanf("%d",&n);for(i=1;i<=n;i++){x=Fib(i);printf("Fib(%d)=%d\n",i,x);}
}
long Fib(int n)
{if(n==0)return 0;if(n==1)return 1;else return (Fib(n-1)+Fib(n-2));
}

这是单个输出

#include
#includeint Fib(int n);int main(){int n=0;long result ;printf("Input n:");scanf("%d" ,&n);result= Fib(n);if(result == 0){printf("Fib(%d)=%d\n",n,0);}else if(result == 1){printf("Fib(%d)=%d\n",n,1);}else  printf("Fib(%d)=%d\n",n,result);}int Fib(int n ){long result;if(n==0){return 0;}else if(n==1){return 1;}elsereturn (Fib(n-1)+Fib(n-2));}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！