C语言——计算Fibonacci数列
方式一
for循环 (20位)
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
int n;
int a[20]={1,1};
for ( n = 1; n <20; n++)
{
a[n]=a[n-2]+a[n-1];
}
for ( n = 0; n < 20; n++)
{
if(n%5==0)
printf("\n");
printf("%12d ",a[n]);
}
return 0;
}
方式二
用递归法编程
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
long Fib(int n);
int main()
{
int n,i,x;
printf("Input n:");
scanf("%d",&n);
for ( i = 1; i <=n; i++)
{
x=Fib(i);
printf("Fi(%d) = %d\n",i,x);
}
return 0;
}
long Fib(int n)
{
if (n == 0) return 0;
else if (n ==1) return 1;
else return (Fib(n-1)+Fib(n-2));
return 0;
}
