《面试题精选》15.O(logn)求Fibonacci数列
2014-04-22 11:52
176 查看
题目：定义Fibonacci数列如下：
/ 0 n=0
f(n)= 1 n=1
\ f(n-1)+f(n-2) n=2
输入n，用最快的方法求该数列的第n项。
/ 0 n=0
f(n)= 1 n=1
\ f(n-1)+f(n-2) n=2
输入n，用最快的方法求该数列的第n项。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 《面试题精选》15.O(logn)求Fibonacci数列
- 16.O(logn)求Fibonacci数列[Fibonacci]
- 程序员面试题精选100题(16)－O(logn)求Fibonacci数列[算法]
- 程序员面试题精选100题(16)－O(logn)求Fibonacci数列[算法]
- 程序员面试题精选100题(16)－O(logn)求Fibonacci数列[算法]
- [转] 程序员面试题精选100题(16)－O(logn)求Fibonacci数列
- O(logn)时间复杂度求Fibonacci数列
- 程序员面试题精选100题(16)－O(logn)求Fibonacci数列
- 在时间复杂度O(logn)下求Fibonacci数列
- 程序员面试题精选100题(16)－O(logn)求Fibonacci数列[算法]
- O(logn)时间复杂度求Fibonacci数列
- O(logn)求Fibonacci数列
- 微软，Google面试题 (16) —— O(logn)求Fibonacci数列
- 100题_16 O(logn)求Fibonacci数列
- O(logn)时间复杂度求Fibonacci数列(java)
- O(logn)求Fibonacci数列
- O(logn)求Fibonacci数列
- O(logn)求Fibonacci数列[算法]
- 程序员面试题精选100题(16)－O(logn)求Fibonacci数列
- 程序员面试题100题第16题——O（logN）求Fibonacci数列