用递归方法编写求斐波那契数列的函数,返回值为长整型.斐波那契数列的定义为:f(n)=f(n-2)+f(n-1) n>1 其
其中 f(0)=0,f(1)=1 .并写出相应主函数.
人气:183 ℃ 时间:2019-10-23 10:13:30
解答
#include long int f(int n){if(n==0)return 0;else if(n==1)return 1;elsereturn f(n-1) + f(n-2);}int main(){int n;while(scanf("%d",&n)==1){printf("f(%d) = %d\n",n,f(n));}}
推荐
- 二、 编写一个递归函数,计算并返回斐波那契数列中第n项的值,斐波那契数列定义如下:
- 编写递归函数计算斐波那契数列.递归公式如下f(0)=0,f(1)=1,f(n)=f(n-2)+f(n-1),n>1
- 用递归函数求斐波那契数列的第n项的值
- 编写一个程序,利用递归函数求斐波那契数列(0,1,1,2,3,5,8,13,21…… )前100项的和
- 编写一递归函数求斐波那契数列的前40项
- 研究鼠妇的实验因素是什么?对照的条件是什么?
- 有没有这样的化学反应和物质
- 成语接龙,( )重心( )——( )篇大( )——( )功行( )
猜你喜欢