#include
int phponache(int n)
{
if(n == 0 || n == 1)//如果只有一项或者2项，那么就返回0或者1，默认数列是从0开始
return n;
else return phponache(n - 1) + phponache(n - 2);//前面2项的和是当前项的值
}
main(void)
{
printf("%d\n",phponache(45));//计算第45项的值
}
本文来源：https://www.2haoxitong.net/k/doc/d012eec102d276a200292e64.html
文档为doc格式