Question

菲波拉契数列的第一项为0,第二项为1,以后的每一项是它前两项的和. 如:0 1 1 2 3

以下是我的程序，可是在输入50,51,57时会爆，long long也不行，请求大神帮忙！。。。
#include<cstdio>
#include<cstdlib>
#include<iostream>
int main()
{
int b,a[80],i;
scanf("%d",&b);
a[0]=1,a[1]=1;
for(i=2;i<b;i++)
a[i]=a[i-1]+a[i-2];
printf("%d",a[b-2]);
return 0;
}
输入
只有一行且只有一个正整数：n (1< =n< =80)
输出
只有一行且只有一个数：菲波拉契数列第n项的值

Answer 1

<?php
//显示斐波那契数列的前三十项; 第一项：0；第二项1;每一项都是前两项的的和
echo "0"."<br/>";
echo "1"."<br/>";
$b=1;
$temp = 0;
for($i=1;$i<=28;$i++){
$c = $temp+$b;
echo $c."<br/>";
$temp = $c-$temp;
$b=$c;
}
?>
php 供参考