//a（1）=a（2）=1；
//a（n）=a（n-1） +a（n-2）；
我C語言編程實(shí)現(xiàn)之.
//編了個計算斐波那契數(shù)列的函數(shù)calc
int calc(int i)
{
if (i==1 || i==2)return 1;
else returncalc(i-1) + calc(i-2) ;
}
程序調(diào)用方法
void main()
{
printf("%d",calc(45) );
}