a0=0;
a1=1;
a[i]= a[i-1] + a[i-2](i>1)
s+=a[i]
用if语句。每条列出来 ,i =0 ,i=1的时候的a[i]的值,在用if写i>1的a[i]的值,再相加就可以了啊
1 #include
2
3 int fun(int n)
4 {
5 if (n==0)
6 return 0;
7 else if(n==1)
8 return 1;
9 else
10 return fun(n-1)+fun(n-2);
11 }
12
13 int main()
14 {
15 int i = 0; sum = 0;
16 for (i=0; i<20; i++)
17 {
18 sum += fun(i);
19 }
20 printf("前20项之和为:%d\n", sum);
21 return 0;
22 }