Question

求用C语言表达斐波那契数列

本人大一新生..编程作业需要这个 不太懂怎么表达递推公式 求高手赐教

Answer 1

#include <IOSTREAM.H>
#include <IOMANIP.H>
void main()
{
int i;
int f[20]={0,1}; //从0开始的数列
for(i=2;i<20;i++)
f[i]=f[i-1]+f[i-2];
for(i=0;i<20;i++)
{
if(i%5==0)
cout<<endl; //控制换行
cout<<setw(8)<<f[i];
}
cout<<endl;
}

Answer 2

递推式的话,用递归最方便

#include <stdio.h>
int fib(int n)
{
if(n==1||n==2)
return 1;
return fib(n-1)+fib(n-2);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",fib(n));
return 0;
}

Answer 3

20 帮写 带注释 需要私聊

Answer 4

引用不可思议之猫的回答：
#include<stdio.h>
int main() //void应该改为int

{
long int f1,f2;
int i;
f1=1;
f2=1;
for(i=1;i<=20;i++)
{
printf("%12ld %12ld",f1,f2);
if(i%2==0)
printf("\n");
f1=f1+f2;
f2=f2+f1;
}
}

#include<stdio.h>
int main() //void应该改为int

{
long int f1,f2;
int i;
f1=1;
f2=1;
for(i=1;i<=20;i++)
{
printf("%12ld %12ld",f1,f2);
if(i%2==0)
printf("\n");
f1=f1+f2;
f2=f2+f1;
}
}