Java实现-斐波那契数列
2017-06-22 11:33
197 查看
查找斐波纳契数列中第 N 个数。
所谓的斐波纳契数列是指:
前2个数是 0 和 1 。
第 i 个数是第 i-1 个数和第i-2 个数的和。
斐波纳契数列的前10个数字是:
注意事项
The Nth fibonacci number won't exceed the max value of signed 32-bit integer in the test cases.
您在真实的面试中是否遇到过这个题?
Yes
样例
给定
给定
给定
所谓的斐波纳契数列是指:
前2个数是 0 和 1 。
第 i 个数是第 i-1 个数和第i-2 个数的和。
斐波纳契数列的前10个数字是:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...
注意事项
The Nth fibonacci number won't exceed the max value of signed 32-bit integer in the test cases.
您在真实的面试中是否遇到过这个题?
Yes
样例
给定
1,返回
0
给定
2,返回
1
给定
10,返回
34
class Solution { /** * @param n: an integer * @return an integer f(n) */ public int fibonacci(int n) { // write your code here if(n<0) return 0; int []dp=new int[n+1]; if(n==1){ return 0; } dp[0]=0; dp[1]=0; dp[2]=1; for(int i=3;i<=n;i++){ dp[i]=dp[i-1]+dp[i-2]; } return dp ; } }
相关文章推荐
- 《Java_斐波那契数列实现方法_改进》
- Java控制台实现斐波那契数列
- 斐波那契数列(fabnacci)java实现
- 用递归算法实现斐波那契数列显示(Java)
- (Java)用递归算法实现斐波那契数列
- Java实现斐波那契数列的四种算法
- Java实现斐波那契数列
- 斐波那契数列的非递归实现 JAVA
- JAVA实现斐波那契数列问题(《剑指offer》)
- 斐波那契数列—java实现
- java实现斐波那契数列
- 剑指offer--面试题9:斐波那契数列--Java实现
- java实现斐波那契数列和约瑟夫环
- java实现斐波那契数列
- 斐波那契数列 Java实现
- Java实现斐波那契数列
- JAVA实现--斐波那契数列
- 斐波那契数列java实现
- java实现斐波那契数列两种写法
- 用递归实现斐波那契数列java实现