Question

编程实现:输入一个整数n,输出斐波那契数列的前n项？

Answer 1

写了一段fortran代码，n的值从1到300。

n=300时，第300项的值是63位的大整数。

附：计算实例和fortran代码

n=50 的例子

n=300 的例子，只截取最后部分

fortran代码

代码可扩展，调整kk，可以增加计算的范围。

例如：kk=2100，可以计算到n=9999，结果为2090位大整数

Answer 2

#include <stdio.h>
int fun(int n);
int main()
{
int i = 1, n;
scanf("%d", &n);
while (i <= n)
{
printf("第%d项为%d\n", i, fun(i));
i++;
}
return 0;
}

int fun(int n)
{
if (n > 2)
return fun(n - 1) + fun(n - 2);
else
return 1;
}

Answer 3

写了一段fortran代码，n的值从1到300。

n=300时，第300项的值是63位的大整数。

附：计算实例和fortran代码

n=50 的例子

n=300 的例子，只截取最后部分

fortran代码

代码可扩展，调整kk，可以增加计算的范围。

例如：kk=2100，可以计算到n=9999，结果为2090位大整数