求数列 0，1，1，2，3，5，6，13，21.......的第N项数值。

递推公式为 N1=N2=1 (i=1,2);Ni=Ni-1+Ni-2 (i>=3)

#include "stdio.h"

int fun(int i){ int sum; if(i==1||i==2) return 1; else {sum=fun(i-1)+fun(i-2); return sum;} } void main(){ int n,result; printf("Please input n:\n"); scanf("%d",&n); result=fun(n); printf("第%d项是:%d\n",n,result); }

我写的程序第一项是1， 没有前面的0 ；

运行结果正确