请问这个C程序怎么编

来源:百度知道 编辑:UC知道 时间:2024/05/09 18:53:43
我不明白一个题:请大家帮忙解决一下,谢谢。
递归法计算FIBONACCI第n项fib(int (n))
什么是fibonacci?
这个程序应该怎么编呢?

#include<stdio.h>
void main()
{
int faboc(int x);
int i,sum;
scanf("%d",&i);
sum=faboc(i);
printf("%d\n",sum);
}
int faboc(int x)
{
if(x==0)return 1;
else if(x==1) return 1;
else return faboc(x-1)+faboc(x-2);
}
fibonacci就是菲波拉契数列,即后一项等于前两项的和,例如1 1 2 3 5 8 13 21 34 .......

void main()
{int m,n,s;

FIBONACCI->费波纳奇数字序列

fibonacci就是菲波拉契数列。其满足以下关系:
A1=1;
A2=1;
An=An-1 + An-2 (n〉2)

递归算法比较简单,但时间效率非常低:
long int fib (int n){
/*如果n小于2,返回1(头两项的值)*/
if (n <=2 )
return 1;
else
/*如果n〉2,返回fib(n-1)+fib(n-2)*/
return fib(n-1) + fib(n-2);
}

谭浩强编的C语言程序设计中有个兔子生兔子的问题就是这个吧!