#define N 20
#include<stdio.h>
void main()
{
int i,f1,f2,f3;
f1=f2=1;
printf("%8d%8d",f1,f2);
for (i=3; i<=N; i++)
{
f3=f1+f2;
f1=f2;
f2=f3;
}
printf("%8d",f3);
}
#include<stdio.h>
void main()
{
int i,f1,f2,f3;
f1=f2=1;
printf("%8d%8d",f1,f2);
for (i=3; i<=20; i++)
{
f3=f1+f2;
f1=f2;
f2=f3;
}
printf("%8d",f3);
}
递归
#include<stdio.h>
int Fib(int n)
{
int f;
if(n<=2)
f=1;
else
f=Fib(n-2)+Fib(n-1);
return f;
}
void main()
{
int n,y;
for(n=1;n<=20;n++)
{
y=Fib(n);
}
printf("%d",y);
}