c语言输出斐波那契数列的前22项：8.计算斐波那契数列的前20项和

c语言输出斐波那契数列的前22项：8.计算斐波那契数列的前20项和

感谢您的阅读与点赞！欢迎关注：「大猫玩程序」，查看C语言系列文章

背景：

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F(0)=1，F(1)=1 F(n)=F(n-1) F(n-2)（n>=2，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从1963年起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果。

示例：

按要求计算斐波那契数列的前20项和。

#include<stdio.h> #include<stdlib.h> int main() { int i; long long f[20] = 0; f[0] = f[1] = 1; long long sum = 2; printf("i=1\tfi=1\tsum=1\n"); printf("i=1\tfi=1\tsum=2\n"); for(i=2;i<20;i ) { f[i]=f[i-1] f[i-2]; sum = f[i]; printf("i=%d\tfi=%lld\tsum=%lld\n" i 1 f[i] sum); } printf("%lld\n" sum); return 0; }

输出：

i=1 fi=1 sum=1 i=1 fi=1 sum=2 i=3 fi=2 sum=4 i=4 fi=3 sum=7 i=5 fi=5 sum=12 i=6 fi=8 sum=20 i=7 fi=13 sum=33 i=8 fi=21 sum=54 i=9 fi=34 sum=88 i=10 fi=55 sum=143 i=11 fi=89 sum=232 i=12 fi=144 sum=376 i=13 fi=233 sum=609 i=14 fi=377 sum=986 i=15 fi=610 sum=1596 i=16 fi=987 sum=2583 i=17 fi=1597 sum=4180 i=18 fi=2584 sum=6764 i=19 fi=4181 sum=10945 i=20 fi=6765 sum=17710 17710