输出斐波那契数列前n项以及前n项和

首先介绍一下斐波那契数列：1、1、2、3、5、8、13、21、34、55……

在数学上，斐波那契数列以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）

代码的实现：

//斐波那契数列
int fibonacci(int n){//返回数列第n项，当n>2时，递归利用递推关系算出第n项return (n==1||n==2)?1:fibonacci(n-1)+fibonacci(n-2);
}
int main(){int n,fn;while(1){int sum = 0;printf("输入项数/(q->exit):");scanf("%d",&n);if(getchar()=='q')break;for(int i = 1;i <= n;i++){fn = fibonacci(i);sum += fn;     //不建议求和项数太多，因为数列越往后数值会变得非常大，求和会容易溢出（参考下图的代码测试）printf("%d ",fn);}printf("\n前%d项和 = %d\n",n,sum);}return 0;
}

Ubuntu20.04编译运行测试：

输出斐波那契数列前n项以及前n项和相关推荐

输出斐波拉契数列前30项，每行5个
""" 功能:输出斐波拉契数列前30项,每行5个作者:文雅兰日期:2021年12月2日 """ #生成斐波拉契数列前30项 fib = ...
用python输出斐波那契数列的前20项_python输出斐波那契数列
如何用Python输出一个Fibonacci数列有时候觉得自己像个神经病.既纠结了自己,又打扰了别人. #python3def fibo(n): if n受辱时的唯一办法就是忽视它,不能忽视它,就藐视 ...
试输出斐波那契数列的前10项
面试题: 1.试输出斐波那契数列的前10项,即1.1.2.3.5.8.13.21.34.55. 方法1:使用递归 // 创建一个函数,功能是返回下标为 n 的这项的数字function fib (n) ...
递归与递推输出斐波拉契数列的前n项 python
输出斐波拉契数列的前n项 python 递归与递推文章目录输出斐波拉契数列的前n项 python 题设题解题设以下数列 0 1 1 2 3 5 8 13 21 - 被称为斐波纳契数列. 这个 ...
41【C#】斐波那契（Fibonacci）数列的第一个和第二个数分别为1和1 从第三个数开始，每个数等于其前两个数之和（1，1，2，3...)编写一个程序输出斐波那契数列中的前20个数，
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.T ...
python输出斐波那契数列前20项、每输出5个数换行_按要求编写程序:输出斐波那契数列的前20项,每行输出5项....
用循环语句编写一程序,要求输出下列图形 static void Main(string[] args) {&nbsp 用C语言编写程序:键盘输入a和b两个整数,要求用函数求两个数 ...
python（采用属猪输出斐波拉契数列前30个数，每行输出五个数）
""" 功能:采用属猪输出斐波拉契数列前30个数,每行输出五个数作者: 时间: """ fid = [1, 1] for i in ran ...
python求斐波那契数列前20项和、每隔5个数空一行_输出斐波那契数列的前20项(每行5个数)_学小易找答案...
[单选题]The Third State Bank of Laramie has opened an office in Morocco. This office does not take depo ...
C语言：输出斐波那契数列前二十项
输出斐波那契数列代码如下: #include<stdio.h> int main() {int i,a = 1,b = 1,c;for(i = 1;i<=10;i++){if(i= ...
Python：递归输出斐波那契数列
今天学习Python的时候做一道练习题,题目是这样的: 题目导入问题有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总对数 ...

输出斐波那契数列前n项以及前n项和

输出斐波那契数列前n项以及前n项和相关推荐

最新文章

热门文章