题解列表

筛选

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

解题思路:按照数规律,可以得出项和项数的规律为f(n)=f(n-1)+f(n-2),然后直接上递归。第三项的项数是第一和第二项的和,第四项又是第三和第二的和、第三又是第一和第二项的和。这个规律很像分裂方递归(名称是我自己取的,但真的很形象,就像细胞分裂一样)注意事项:参考代码://公式(f(n)=f(