提示：斐波那契数列

1 1 2 3 5 8 13……

前言

本文将用普通变量和数组两组方式输出斐波那契数列前40个数，要求4个一行。

一、问题分析

int f1=1;int f2=1;

让第一个数是f1，第二个数是f2，两两一组。

共40个数，分成20组。

1 1 2 3 ……

⬆ ⬆ ⬆ ⬆

f1 f2 f1=f1+f2=1+1=2 f2=f1+f2=2+1=3

二、代码

1.用普通变量实现斐波那契数列，并输出前40个数，要求4个一行。

（1）代码如下：

#include <stdio.h>
void main()
{int f1=1,f2=1;int i;for(i=1;i<=20;i++){printf("%10d %10d",f1,f2);f1=f1+f2;f2=f1+f2;if(i%2==0)printf("\n");}
}

（2）思考：为什么4个一行输出却不是i%4呢？

答：因为是两两一组。

（3）运行结果：

         1         1         2         35         8        13        2134        55        89       144233       377       610       9871597      2584      4181      676510946     17711     28657     4636875025    121393    196418    317811514229    832040   1346269   21783093524578   5702887   9227465  1493035224157817  39088169  63245986 102334155
Press any key to continue

2.用数组保存斐波那契数列前40个数，4个一行

（1）代码如下：

#include <stdio.h>
void main()
{int f[40]={1,1},i;for(i=2;i<=39;i++)f[i]=f[i-1]+f[i-2];for(i=0;i<=39;i++){printf("%10d",f[i]);if((i+1)%4==0)printf("\n");}
}

（2）思考:为什么4个一行是（i+1)%4==0呢？

答:因为数组下标从0开始，0 1 2 3是4个一组，4 5 6 7是4个一组，8 9 10 11是4个一组，

⬆

i=3,i+1=4,4%4==0

(3)运行结果：

         1         1         2         35         8        13        2134        55        89       144233       377       610       9871597      2584      4181      676510946     17711     28657     4636875025    121393    196418    317811514229    832040   1346269   21783093524578   5702887   9227465  1493035224157817  39088169  63245986 102334155
Press any key to continue

总结

文章主要讲述了用普通变量和数组实现斐波那契数列的方法，解释了如何实现4个一行输出结果。

用C语言实现斐波那契数列相关推荐

c语言n次方怎么输入_C语言实现斐波拉契数列
C语言实现斐波拉契数列教程怎么使用 C 语言实现计算斐波拉契数列的第 N 项的值? C语言实现斐波拉契数列详解背景知识斐波那契数列是一组第一位和第二位为 1,从第三位开始,后一位是前两位和的一组 ...
C语言计算斐波那契数列
C语言计算斐波那契数列前言在学习C语言的道路上多次遇到了求斐波那契数列的问题,今天来总结一下我所知道的几种思想方法. 方法一:循环使用斐波那契数列的推导式,通过循环将每一个值保存到数组fib中 ...
c语言输出斐波那契程序,C语言打印斐波那契数列
C语言打印斐波那契数列,具体的个数由用户输入. 我们知道斐波那契数列的规律是从第三个数开始,它数值是前2个的合计. 实现的代码如下: #include #include int main() { in ...
c语言输出斐波那契数列前20项,在c语言中，如何利用数组求斐波那契数列的前20项？...
在c语言中,以vc为例利用数组求斐波那契数列的前20项的具体步骤如下: 1.首先,打开vc: 2.点击文件.新建: 3.选择win32 console application 并在右侧输入工程的名字和 ...
【C语言】斐波那契数列（Fibonacci sequence）递归实现和非递归实现
目录斐波那契数列引出 C语言代码实现--递归 C语言代码实现--非递归斐波那契数列引出斐波那契数列的应用十分广泛,这里不再列举. C语言代码实现--递归同时也有许多种代码实现方式,这里仅列 ...
R语言之斐波那契数列
#斐波那契数列 #1,1,2,3,5,8,13,21,34,.... a=1;b=1 qing <- function(x){for (i in 1:5){print(a)c = a +ba = ...
用python语言编斐波那契数列_用python函数写斐波那契数列
斐波那契数列,又称黄金分割数列.因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为"兔子数列",指的是这样一个数列:1.1.2.3.5.8.13.21.34.--在数学上, ...
OJ1055: 兔子繁殖问题（C语言计算斐波那契数列/“兔子数列”）
题目描述这是一个有趣的古典数学问题,著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子.小兔子长到第3个月后每个月又生一对兔子.按此规律,假设没有兔 ...
C 语言实例 - 斐波那契数列
斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946 ...
C语言实现斐波那契数列的几种方法
斐波那契数列指的是这样一个数列:1 .1.2.3.5.8.13.21.34.55.89--是从第三项开始每一项都是前两项之和. 用递推的方法定义为: f(0)=1;f(1)=1; f(n)=f(n-1 ...

用C语言实现斐波那契数列

前言

一、问题分析

二、代码

1.用普通变量实现斐波那契数列，并输出前40个数，要求4个一行。

2.用数组保存斐波那契数列前40个数，4个一行

用C语言实现斐波那契数列相关推荐

最新文章

热门文章