C语言编程求斐波那契数列(用c语言求斐波那契数列)
斐波那契数列C语言程序怎么表示
#include?cstdio
#include?iostream
using?namespace?std;
int?main()
{
????int?n;
????cinn;
????int?a=1,b=1,c;
????if(n3)
????{
????????cout1endl;
????????return?0;
????}
????n-=2;
????while(n--)
????{
????????c=a+b;
????????a=b;
????????b=c;
????}
????coutcendl;
????return?0;
}
输入n为第n项，输出斐波那契第n项值
用C语言求斐波那契数列前500项
我可以得知以下几点：
斐波那契数列指的是这样一个数列：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]。
C语言进阶：求斐波那契数列
工具/材料
visual studio
01
求斐波那契数列有两种思路：循环与递归。我们首先来看循环的方式。为了与实际下标对应，我设置数组第一项为0。
02
对索引i的值进行判断：i==1，则令a[i]=1。否则a[i]=a[i-1]+a[i-2];
03
然后再添加一个打印函数，只需要打印第1-n项即可。
04
编写测试函数，用n=5与n=10测试，代码与结果如下：
05
在这里，我写出求第n项的函数，接下来只需要添加一个外函数就可以求出。
06
接下来，测试n=5与n=10，即依次调用递归函数计算每一个值。
07
运行的结果如下，与之前的循环一致。
C语言 斐波那契数列 一个简单的程序
递归
long func(int n)
{
if(n ==1 || n == 2) return 1;
return func(n - 1) + func(n -2);
}
用C语言表达斐波那契数列，怎么做？
#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起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果。