有一个分数序列2/1，3/2，5/3，8/5，13/8，21/13……求这个数列的前20项和

Question

如题所述

Answer 1

#include <stdio.h>
int main(){
int a,b,c,i;
double sum=0;
a=2,b=1;
for(i=0;i<20;i++){
sum+=1.0*a/b;
c=b;
b=a;
a=a+c;
}
printf("%.2lf\n",sum);
return 0;
}
/*
输出：
32.66
*/

Answer 2

#include<stdio.h>
double fib(double num){
if (num == 1 | num == 2) {
return 1;
}else{
return fib(num - 1) + fib(num - 2);
}
}
void main(){
double sum=0;
for (double i = 2; i <= 22; i++) {
sum += fib(i+1)/fib(i);
}
printf ("前20项目之和是：%lf",sum);
}