最简单斐波那契数列输出C语言

斐波那契数列的核心是它的递增推算代码：

废话不多说，直接上代码：

#include<stdio.h>
/*斐波那契数列*/
int main()
{int a,b;long long int n,i=1,j=1;printf("请输入数列长度\n");scanf("%d",&a);

首先定义两个整形变量a,b，a用于储存用户键入的数列长度，b用于循环++；
再定义3个双长整形变量n,i,j，分别表示an,an-1,an-2；

for(b=1;b<=a;b++){if(b-3<0){n=1;printf("%lld\n",n);}if(b-3>=0){n=i+j; i=j;  j=n;printf("%lld\n",n);}}return 0;
}

接下来用一个for循环，定义b=1，b<=a也就是循环到用户键入的数列长度；
接下来两个if判断，第一个是当b-3<0时，也可以理解为数列的前两个数，值为1，循环输出两次；
第二个判断是从数列第三行开始，放入斐波那契数列的表达式，an-1+an-2=an，即n=i+j，然后让an-2储存an-1的值，让an-1储存an的值，即i=j，j=n，输出当前的n，并开始下一次循环；

斐波那契数列的核心思想就是当下一次循环时，上次循环的第一个数等于上次循环的第二个数，上次循环的第二个数等于上次循环的第三个数，也就是第一个数加第二个数的值，有了这些思路，写起数列来就简单了很多。

最后放上结果

从这里其实可以看到，斐波那契数列递增速度还是很快的，所以定义的n,i,j必须是双长整形，不然会无法输出这么多位数。

最简单斐波那契数列输出C语言相关推荐

斐波那契数列输出的C语言实现
斐波那契数列输出的C语言实现 1.流程图 2.代码实现 #include <stdio.h>#define num1 0//第一项 #define num2 1//第二项int Fibon ...
斐波那契数列求和——C语言（小白版）
** 斐波那契数列求和--C语言(小白版) ** 题目要求斐波那契数列 1, 1, 2, 3, 5, 8, 13, 21, 34--不难发现当n>2时,an=an-1+an-2 要求:当屏幕输 ...
斐波那契数列——输出斐波那契数列的第n项
**斐波那契数列有两种形式 1.从0开始 0 1 1 2 3 5 8........ 2.从1开始 1 1 2 3 5 8 13......... 第一二项固定,后面一项等于前面两项的和. *要输出 ...
C语言递归算法求斐波那契,递归法求斐波那契数列（C语言版）
斐波那契数列: 又称黄金分割数列,指的是这样一个数列:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ... 在数学上,斐波纳契数列以如下被以递归的方法定义 ...
斐波那契数列编程C语言
斐波那契数列指的是这样一个数列:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, - #include <stdio.h> long long Fbnl ...
斐波那契数列（C语言版）
目录一.斐波那契数列是什么? 二.详细代码总结一.斐波那契数列是什么? 斐波那契数列:1 1 2 3 5 8 13 21 34 55...... 从第三项开始,每一项都是前两项之和, 二.详细代 ...
斐波那契数列（Java语言）
LeetCode 509 斐波那契数 LeetCode链接斐波那契数(通常用F(n)表示)的定义: F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2),n>1由斐波那契数构成的序 ...
JAVA--自制斐波那契数列输出
累了,写点简单的. 1 public class hello { 2 3 /** 4 * @param args 5 */ 6 public static void main(String[] arg ...
斐波那契数列算法c语言实现
有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?注:规定从一级到一级有0种走法.#include <stdio.h> int n,m,i,j; i ...

最简单斐波那契数列输出C语言

最简单斐波那契数列输出C语言相关推荐

最新文章

热门文章