C 练习实例24
题目:有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和。
程序分析:请抓住分子与分母的变化规律。
程序源代码:
实例
// Created by www.runoob.com on 15/11/9.
// Copyright © 2015年 菜鸟教程. All rights reserved.
//
#include <stdio.h>
int main()
{
int i,t;
float sum=0;
float a=2,b=1;
for(i=1;i<=20;i++)
{
sum=sum+a/b;
t=a;
a=a+b;
b=t;
}
printf("%9.6f\n",sum);
}
以上实例输出结果为:
32.660263
半弧寻
ban***[email protected]
参考解法
半弧寻
ban***[email protected]
Atlantis
383***[email protected]
由规律可以看出,这其实是一个斐波那契数列的除法,我们可以直接用递归写一个斐波那契的通项。然后在求和。
Atlantis
383***[email protected]
德林恩宝零零
319***[email protected]
参考方法:
德林恩宝零零
319***[email protected]
HIT_CCC
117***[email protected]
参考方法:
HIT_CCC
117***[email protected]
ronnyz
221***[email protected]
参考方法:
ronnyz
221***[email protected]
Bay_Max
pas***[email protected]
参考方法:
Bay_Max
pas***[email protected]