C++编程题一道！急！！！！

Question

C语言编程：菲波拉契数列中的头两个数是1和1，从第三个数开始，每个数等于前两个数之和，编程计算此数列的前30个数，且每行输出5个数。

Answer 1

#include <iostream>
using namespace std;

int shulie(int i)
{
if(0==i||1==i)
return 1;
else
return shulie(i-1)+shulie(i-2);
}

int main(int argc, char* argv[])
{
for(int i=0;i<31;i++)
{
if(i%5==0)
cout<<endl<<shulie(i)<<" ";
else
cout<<shulie(i)<<" ";
}
cout<<endl;
return 0;
}

Answer 2

这要用到大数的存储...

Answer 3

前30个数还要大数相加，数都数出来啦。。。。。。
用c做的
#include<stdio.h>
#include<string.h>

__int64 a[100];
void main()
{
__int64 i=0,j=0,temp;
a[0]=1;
a[1]=1;
for(i=2;i<40;i++){
a[i]=a[i-1]+a[i-2];
}
for(i=0;i<5;i++)
{
printf("%d",a[i+j]);
for(j=0;j<4;j++)
{
printf(" %d",a[i+j]);
}
printf("\n");
}
}