刷题记录（头秃第n天）

解题思路:看规律，是斐波那契数列

注意事项:

参考代码:

#include<stdio.h>

#include<math.h>

#define N 100

double number(double n);

int main()

{

int i,n;

double a[N],b[N];

double sum=0.0;

scanf("%d",&n);

for(i=0;i<n;i++){

    a[i]=number(i+2);

    b[i]=number(i+1);

    sum+=a[i]/b[i];

}

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

}

double number(double n){

    if(n==1.0||n==2.0) return n;

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

}