C语言题目：斐波那契数

斐波那契数列是什么？就是第一个数＋第二个数＝第三个数

例如：１＋１＝２　１＋２＝３

1	２	３	４	５	６	７	８	９	10
1	1	2	3	5	8	13	21	34	55

所以该去怎么设计呢，正好这几天正在学递归，我就想用递归的方式先写

１.递归写法

那我们怎么去求呢，假设我想求第４个斐波那契数我可以先把第三个求出来，再把第二个求出来

然后加在一起就是第四个，第三个可以用第二个和第一个求出来，这样就可以实现递归写法

代码：

int Fin(int a)
{if(a <= 2)//当a<2的时,返回1{return 1;}elsereturn Fin(a-1)+Fin(a-2);//求第４个斐波那契数可以先把第三个和第二个求出来
}
int main()
{int a = 0;int ret = 0;printf("请输入\n");scanf("%d",&a);ret = Fin(a);printf("ret = %d",ret);}

看来成功了，但是它有一个巨大的弊端，假设我想求第100个斐波那契数，我就要把第99个斐波那契数和第98个斐波那契数给求出来，而第99个斐波那契数又要求第98、97个。。。一直求下去需要很大的计算量，所以并不是所有的题目都适合用递归，要分清楚形势。

2.不递归

不递归的写法就是循环嘛，蛮简单的

代码：

int fin2(int num) {int a = 1;int b = 1;int c = 1;//初始值为1方便输出第一个\第二个斐波那契数while (num > 2) {c = a + b;a = b;b = c;num--;}return c;
}
int main() {int num = 0;int ret = 0;printf("请输入\n");scanf("%d", &num);ret = fin2(num);printf("ret = %d\n", ret);
}

不管它值是否溢出，但它算出来了

你学废了吗

C语言题目：斐波那契数相关推荐

用C语言实现斐波那契数
如何用C语言实现斐波那契数首先要理解以下斐波那契数的概念斐波那契数列指的是这样一个数列" 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 23 ...
用C语言求斐波那契数1，1，2，3，5，8......
斐波那契数规律:第三个数等于前两个数之和分别设为a,b,c,则当n<=2时,c=1; 当n>2时,c=a+b 运用循环求,n--是防止程序进入死循环,当n>2时,每循环一次减一, ...
C语言实现斐波那契数
斐波那契的前几项数值是1,1,2,3,5,8,13......,不难发现在斐波那契数列中,除了前两项是1外,后面的每一项都是前两项的和.发现了这一点之后,利用代码实现斐波那契数问题就变得容易很多了.只 ...
C语言打印斐波那契数
大家好!今天来打印斐波那契数. 首先,斐波那契数: 斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子 ...
51-C语言-求斐波那契数的前n项和
问题: 输入n,输出斐波那契数列前n项和. 思路: 什么是斐波那契数列--1 1 2 3 5 8.......即从第三位开始,设从第三位开始,每次所得数字为c,都有c=a+b; a为c的第前2个数,b ...
D38| DP理论基础 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯
DP理论基础重要知识点: 1.动规和贪心的区别:动规是由前一个状态推导出来的,而贪心是局部直接选最优的 2.动规五部曲: 1)确定dp数组(dp table)以及下标的含义 2)确定递推公式 3)d ...
C语言——求第n个斐波那契数
C语言--求第n个斐波那契数写一个函数,输入n,求斐波那契(Fibonacci)数列的第n项.斐波那契数列的定义如下: f(n)=f(n-1)+f(n-2),当n>1时,当n=0,f(0)=0 ...
C语言用递归求斐波那契数，让你发现递归的缺陷和效率瓶颈
C语言用递归求斐波那契数,让你发现递归的缺陷和效率瓶颈分享到: QQ空间新浪微博腾讯微博豆瓣人人网递归是一种强有力的技巧,但和其他技巧一样,它也可能被误用. 一般需要递归解决的问题有两个特 ...
计算斐波那契数-c语言
计算斐波那契数-c语言斐波那契数列斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入, ...

C语言题目：斐波那契数

C语言题目：斐波那契数相关推荐

最新文章

热门文章