c++题目：求Fibonacci数列的前20项

来源：百度知道 编辑：UC知道 时间：2024/05/24 17:05:58
求Fibonacci数列的前20项：
Fibonacci数列的第一，二项是1
从第三项开始，每一项都是前两项的和
引进三个变量f1，f2(前两项)，f(当前项)，f=f1+f2
例如：1、1、2、3、5、8、13、21、……

int main () {
int a=0, b=1, i;
for (i=0; i<20; ++i)
{
printf("%d\t", b);
b = a+b;
a = b-a;
}
}

#include<stdio.h>
void main()
{int ff(0),ff(1);
ff(0)=1;
ff(1)=1;
for(int i=0;i<18;i++)
ff(i+2)=ff(i+1)+ff(i);
for(int j=0;j<20;j++)
printf("%d\n",ff(j));}