题目:有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13…求出这个数列的前20项之和。
方法一:
单看分子和分母
分子:2,3,5,8,13…
分母:1,2,3,5,8…
观察规律发现,从分子分母的第三项开始,都有个这样的规律
就是F(n)=F(n-1)+F(n-2),相信铁子们如果写过生兔子的题目,这个规律显而易见的就明白了。
方法二:
分子分母皆看法
由于第二种方法更简单,容易理解,代码我放在下面
#include<stdio.h> int main() { int i = 0; float y = 2, x = 1, t = 0,sum = 0; for (i = 0; i < 20; i++) { sum += y / x;//sum=sum+y/x; t = y;//先将前一个分子存放起来,好在下一个循环用 y = x + y; x = t; } printf("%f", sum); return 0; }