题目：
定义Fibonacci数列如下：
/ 0 n=0f(n)= 1 n=1
\ f(n-1)+f(n-2) n=2
输入n，用最快的方法求该数列的第n项。
思路：
这个。。。我只是知道最普通的那种答案。。。。
微软算法100道题-----Fibonacci数列
最新推荐文章于 2022-06-13 07:56:52 发布
本文介绍了一种快速求解斐波那契数列第n项的方法。通过递推公式 f(n) = f(n-1) + f(n-2)，探讨了如何高效计算斐波那契数。
f(n)= 1 n=1
\ f(n-1)+f(n-2) n=2
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
