一、斐波那契数列
斐波那契数列(Fibonacci sequence)是指从第3项起,每个数都是前两个数的和。也就是说,斐波那契数列的前几项为0、1、1、2、3、5、8、13、21、34...。斐波那契数列常被用于描述自然界中一些事物的增长规律,例如植物的枝干、叶子的排列、动物繁殖等。
二、题目
例如下题:
三、源代码
7 #include <stdio.h>
8
9 int main(int argc, char *argv[])
10 {
11 int n,i;
12 float b=2,a=1,x=0,c=0;//a是分母,b是分子,c是前一项分子分母的和 ,x是前n项数列之和。
13 printf("请输入求几项的斐波列那分数列之和:");
14 scanf("%d",&n);
15 for(i=1;i<=n;i++){
16 c=a+b;//先把分子分母之和存储在另一个变量中,因为待会的后一项的分子一定是他,以便于后续赋值
17 x=b/a+x;//x每一次都由新的分数加上前一次的值,就做到了循环累加
18 a=b;//把前一项的分子赋给后一项的分母
19 b=c;//把前一项的分子分母之和赋值给后一项的分子
20 }
21 printf("%d项和=%.2f\n",n,x);
22
23 return 0;
24 }
四、运行效果
请输入求几项的斐波列那分数列之和:5
5项和=8.39
请输入求几项的斐波列那分数列之和:4
4项和=6.77
请输入求几项的斐波列那分数列之和:3
3项和=5.17