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

Question

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

Answer 1

#include<stdio.h>
int main()
{
int a[19],i;
a[0]=1;
a[1]=1;
printf("1 1 ");
for(i=2;i<=19;i++)
{
a[i]=a[i-2]+a[i-1];
printf("%d ",a[i]);

}
getchar();

return 0;
}

Answer 2

#includevoidmain(){intf1,f2,f,i,n;printf("请输入项数:");scanf("%d",&n);f1=f2=1;if(n

Answer 3

本文先讲解了如何使用数组进行编程的方法，然后给出斐波那契数列用C语言实现的源码，最后给大家留了一道输出斐波那契数列前20项的习题，参考我们给出的源码进行相关算法的实现即可。

Answer 4

#include <stdio.h>#include <stdlib.h>long Fabonaci(int n);int main(){ //***************Begin*************int n,i,f;printf("Input n:");scanf("%d",&n);i=n;if(n>0){ printf("Fabonaci[%d]=%d",n,Fabonaci(i));}else printf("Input error！"); //***************End*************** return 0;}long Fabonaci(int n){ //***************Begin*************int i,a;if(n==1) return 1;if(n==0) return 0;if(n>=2){ i=n; a=Fabonaci(i-1)+Fabonaci(i-2); return a;} //***************End***************}

Answer 5

#include<stdio.h>

int fun(int x){
if(x == 1)return 1;
if(x == 2) return 1;
return fun(x-1) + fun(x-2);
}

void main(){

int num;

scanf("%d",&num);

int y = fun(num);

printf("%d\n",y);

}