找规律再求和

解题思路:发现他跟斐波那契数列有关，先斐波那契数列再调用

注意事项:

参考代码:

#include<stdio.h>

int fabonacia(int n)

{

if(n==1||n==2)

return 1;

else return fabonacia(n-1)+fabonacia(n-2);

}

int main()

{

int N,i;

scanf("%d",&N);

double sum=0;

for(i=2;i<=N+1;i++)

sum+=fabonacia(i+1)*1.0/fabonacia(i);

printf("%.2lf",sum);

}