写一个程序,输入Fibonacci数列的前两个数和所要的数k,即数列中的fk, k≥1,k最大值为1000, 程序输出fk.

来源:百度知道 编辑:UC知道 时间:2024/06/11 17:17:57

我用C语言弄一个
#include<stdio.h>
main()
{int k,f[1000]={0},a,b;
printf("input the f1 &f2/n");
scanf("%d,%d",a,b);/*输入前两个数*/
f[0]=a,f[1]=b;
for(k=2;k<10000;k++)
f[k]=f[k-2]+f[k-1];
printf("input the k you want");
scanf("%d",k);/*输输入所需的fk的k值*/
printf("%d/n",f[k-1]);/*C语言的数组特点是从0开始计数,故fk即为f[k-1]*/
}