2/1,3/2,5/3,8/5,13/8,21/13…… 用C语言求出数列的前20项之和??
求各位大神帮助2/1,3/2,5/3,8/5,13/8,21/13……
求出数列的前20项之和??
#include <stdio.h> #define M 20 //分母 int f1(int n) { if(n<=3) return n; return f1(n-1)+f1(n-2); } //分子 int f2(int n) { if(n<=2) return n+1; return f2(n-1)+f2(n-2); } int main() { int i=1; double sum=0; for(;i<=M;i++) { sum+=1.0d*f2(i)/f1(i); } printf("sum=%.5f\n",sum); return 0; }