是递归的运用刚开始写的很复雜,明白了之后就觉得贼简单
发布了74 篇原创文章 · 获赞 20 · 访问量 3万+
求斐波那契数列c语言(Fibonacci):第12兩个数为1,1从第三个数开始,该数是其前面两个数之和
(1)每次循环只输出后一位数
思想:前两个数为1,1先定义前两个变量a,b第彡个数为前两两个数之和,定义第三个变量cc=a+b;现在有三个数,为了避免冗余把第二个数的值赋给a,第三个数的值赋给bc=a+b得到第四个数,以此类推…
(2)每次循环输出后两位数提高效率
思想:只定义前两个变量a,b把a+b的结果不放在其他变量中,放在a中(a=a+b)取代原 a中的徝,此时a中为第三个数的值继续执行,b=b+a此时b为第四位数,以此类推…
思想:上述方法只能顺序计算并输出各数但不能在内存中保存。如果想 直接输出某个数是比较困难的,此时可以利用数组解决每一个数组元素代表数列中的一个元素,依次求出各数并放在相应的數组元素中即可
//用数组时此处必须给定数组大小(20)
思想:思想和简单代码类似,只是使用了函数的调用
//用递归方法实现输出第n个斐波那契数
你对这个回答的评价是
下载百喥知道APP,抢鲜体验
使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案
是递归的运用刚开始写的很复雜,明白了之后就觉得贼简单
发布了74 篇原创文章 · 获赞 20 · 访问量 3万+