斐波那契数列问题，做为学习一般都用递归来写，默认情况下都设置程序运行时默认的栈空间大小为1MB，下面是递归调用的实例。
让客户满意是我们工作的目标，不断超越客户的期望值来自于我们对这个行业的热爱。我们立志把好的技术通过有效、简单的方式提供给客户，将通过不懈努力成为客户在信息化领域值得信任、有价值的长期合作伙伴，公司提供的服务项目有：空间域名、网页空间、营销软件、网站建设、察哈尔右翼后网站维护、网站推广。
#includestdio.h
int fibo(int a)
{
if(a=2)
return 1;
else
return fibo(a-1)+fibo(a-2);
}
int main()
{
int a;
while(scanf("%d",a)!=EOF)
printf("%d\n",fibo(a));
return 0;
}
斐波那契数列的定义为：f(n)=f(n-2)+f(n-1)(n1) 其中f(0)=0, f(1)=1
#includestdio.h
long func(long n)
{
if(n==0||n==1)return n;
else return func(n-1)+func(n-2);
}
main()
{
long n;
printf("please input n:");
scanf("%ld",n);
printf("the result is %ld",func(n));
}
#include stdio.h
main( ){
long f1,f2,f；
int i,n;
scanf("%d",n);
f1=f2=1;
if(n=2)
f=1;
else
for(i=3;i=n;i++){
f=f1+f2;
f1=f2;
f2=f;
}
printf("%ld\n",f);
}
波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、??在数学上，斐波纳契数列以如下被以递归的方法定义：
F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从1963起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果。
我可以得知以下几点：
斐波那契数列指的是这样一个数列：1, 1, 2, 3, 5, 8, 13 …，从第三项开始，每一项都等于前两项之和。
用C语言求斐波那契数列的一种常见方法是使用递归函数，即定义一个函数fib(n)，返回第n项的值，然后在函数体中调用fib(n-1)和fib(n-2)。
这种方法虽然简单，但是效率很低，因为会重复计算很多次相同的值。例如，要计算fib(5)，就要先计算fib(4)和fib(3)，而计算fib(4)又要先计算fib(3)和fib(2)，这样就浪费了时间和空间。
另一种方法是使用数组或变量来存储已经计算过的值，避免重复计算。例如，定义一个数组a[500]，初始化a[0]=1,a1=1，然后用循环从第三项开始依次计算并存入数组中：a[i]=a[i-1]+a[i-2]。
