斐波那契数列第45项是多少?

题目

斐波那契数列第45项是多少?

答案

//a（1）=a（2）=1；
//a（n）=a（n-1） +a（n-2）；
我C语言编程实现之.
//编了个计算斐波那契数列的函数calc
int calc(int i)
{
if (i==1 || i==2) return 1;
else return calc(i-1) + calc(i-2) ;
}
程序调用方法
void main()
{
printf("%d",calc(45) );
}