题解 1131: C语言训练-斐波纳契数列

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

C语言训练-斐波纳契数列-题解(递归优化题解)

摘要:解题思路:如果用数学公式算的话,会重复计算很多次,40次往上算出来就需要很长时间了,因此这里想到从前往后的算法。首先从第三项开始往后的每一项用a,b,c记录起来,然后用while循环一直让c记录a+b……

[java语言训练]斐波纳契数列(递归)-题解(Java代码)

摘要:解题思路:按照数规律,可以得出项和项数的规律为f(n)=f(n-1)+f(n-2),然后直接上递归。第三项的项数是第一和第二项的和,第四项又是第三和第二的和、第三又是第一和第二项的和。这个规律很像分裂……