Fibonacci数列定义:编写程序计算f(30).

来源:百度知道 编辑:UC知道 时间:2024/05/09 08:36:05
f(0)=1,f(2)=1;当i=2,3,4....时,f(i)=f(i-1)=f(i-2).

class Fibonacci
{
public static void main(String[] args)
{
int i;
int f[]=new int[30];
f[0]=f[1]=1;
for (i=2;i<30 ;i++ )
f[i]=f[i-1]+f[i-2];
for (i=1;i<=30 ;i++ )
{
System.out.println("F["+i+"]="+f[i-1]);
}

}
}

#include<stdio.h>
main()
{
int f0,f1,f2,i,n;
n=30;
f0=1;
f1=1;
for(i=2;i<=n;i++)
{
f2=f0+f1;
f0=f1;
f1=f2;
}
printf("f%d=%d",n,f2);
}
n是数列的下标
更改可以更改所求得数列项的
或者直接改为输入的数字
最好