Fibonacci数列问题
无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibonacci数列,它可以递归地定义为
F(n)=1 ...........(n=1或n=2)
F(n)=F(n-1)+F(n-2).....(n>2)
现要你来求第n个斐波纳奇数。(第1个、第二个都为1)
**************************
***************************
#include
int main()
{
int a,b,c,n,m;
scanf("%d",&m);
while(m--) //有m组数可以输入
{
scanf("%d",&n);
if(n==1)
c=1;
a=0;
b=1;
if(n>=2)
{
c=a+b;
a=b;
b=c;
n--;
}
printf("%d\t\t\t",c);
printf("\n");
}
return 0;
}
#include
void main()
{
int num1, num2, t;
num1=num2=1;
for(int i=0; i < 15; i++)
{
printf("%d ", num1);
t=num1;
num1=num2;
num2+=t;
}
}
以前写的!!你编译下!!
#include
/*for exit*/
#include
int func(int num);
int func(int num)
{
int i,a,b,c;
if(num<0)
{
printf("is error !\n");
exit(0);
}
if(num==0 || num==1)
return 1;
a=1,b=1,c=a+b;
for(i=2;i
a=b;
b=c;
c=a+b;
}
return c;
}
int main(void)
{
int num,tmp;
for(num=0;num<=40;num++)
{
tmp=func(num);
printf("%d ",tmp);
}
return 0;
}
/*
int func(int num)
{
int va1,va2;
if(num==0 || num==1) return 1;
va1 = func(num-1);
va2 = func(num-2);
return va1+va2;
}
*/
#include
void main()
{
int a[15],i;
a[0]=a[1]=1;
for(i=2;i<15;i++)
a[i]=a[i-1]+a[i-2];
for(i=0;i<15;i++)
printf("%d ",a[i]);
}
#include
void main()
{
int f1,f2,i;
f1=f2=1;
for(i=0;i<=7;i++)
{
printf("%d %d ",f1,f2);
f1=f1+f2;
f2=f1+f2;
}
}
自己上网查: