编写一递归函数求裴波纳契数列的前40项

如题所述

第1个回答 2011-05-30

#include<stdio.h>
int f(int n)
{
if(n==1||n==2) return 1;
else return f(n-1)+f(n-1);
}
void main()
{
for(int i=1;i<=40;i++)
printf("f(%d)=%d\n",i,f(i));
}本回答被网友采纳

第2个回答 2011-05-30

function f( n as integer) as integer
if n=1 or n=2 then f= 1 else f=f(n-1)+f(n-1);
end function

for i=1 to 40
printf f(i)
next i

相似回答

用递归法求斐波那契数列前40项。答：一定要用递归法_(:з」∠)_是c语言哦……,求详细答案。。。 #include "stdio.h" int Fib(int n) { if(n<=0) { printf("error input!"); return 0; } else if(n==1||n==2)return 1; else return Fib(n-1)+Fib(n-2); } int main() { Fib(40); ... 展开丷渔舟唱晚丷 | 浏览...

用递归法求斐波那契数列前40项。答：1、首先,对非法下标进行判断。 2、定义出递归调用的出口n=1或n=2,直接返回1。 3、使用递归直接调用自身即可,不需要使用数组存储,而是使用压入栈的数据。注意idea中侧边会显示递归的小圈。 4、添加测试函数,输出前5项与前10项。 5、测试结果如下。注意事项: 斐波那契数列在自然科学的其他分支,有许多应用。...

请问一下关于一个递归函数的实现问题答：int foo(int n){ if (1 == n || 2 == n)return 1;return foo(n - 2) + foo(n - 1);} int main(void){ printf("foo(35)=%d\n", foo(35));return 0;}

C语言编程:写出斐波那契数列的前40个数答：include <stdio.h> int main(){ int f1 = 1;int f2 = 1;int f3,i;printf("%d\t%d\t",f1,f2);for(i = 1; i <= 38; i++){ f3 = f1 + f2;printf("%d\t",f3);f1= f2;f2= f3;} printf("\n");return 0;}

大家正在搜

输出斐波那契数列前20项斐波那契数列前n项和 java斐波那契数列递归算法裴波那契数列斐波那契数数列原理斐波那契数列第n项公式菲波拉契数列斐波纳奇数列斐波那契数列规律