Question

c语言斐波那契数列 Fibonacci数列

Fibonacci数列 { F[i] } は，满足以下的渐化式。
F[0]= 0; F[1]= 1; F[n+2]= F[n+1]+F[n] (n≧0)
关于i=0,1, ...，F[i] 和i 的値要表示在1行，i的值左对齐，F[i] 的值右对齐。用c语言编写。表示F[i] 的値要超过70桁。

整齐的表示出来。
有人知道WL语言么？

Answer 1

#include<stdio.h>
long int Fib(int N);
void main()
{
int i;
for (i=1;i<=80;i++)
{
printf("%d \t%10ld\t\n",i,Fib(i));
}
}
long int Fib(int N)
{
if (N<=1)
{
return 1;
}
else
{
returnFib(N-1)+Fib(N-2);
}
}

Answer 2

int 不够就用long
long不够就自己写个结构体，链表表示数字，带进位加法，就行了
从低位表示到高位
在用数组存放链表头，
这样别说70行，70万行都行啊

Answer 3

几乎随便找本书就会有差不多的程序，再稍微改一改就行了