LeetCode–斐波那契數列
博客說明
文章所涉及的資料來自互聯網整理和個人總結，意在于個人學習和經驗匯總，如有什么地方侵權，請聯系本人洗掉，謝謝！
介紹
劍指 Offer 10- I. 斐波那契數列
題目
寫一個函式，輸入 n ，求斐波那契（Fibonacci）數列的第 n 項，斐波那契數列的定義如下：
F(0) = 0, F(1) = 1
F(N) = F(N - 1) + F(N - 2), 其中 N > 1.
斐波那契數列由 0 和 1 開始，之后的斐波那契數就是由之前的兩數相加而得出，
答案需要取模 1e9+7（1000000007），如計算初始結果為：1000000008，請回傳 1，
示例 1：
輸入：n = 2
輸出：1
示例 2：
輸入：n = 5
輸出：5
提示：
0 <= n <= 100
代碼
class Solution {
public int fib(int n) {
int a = 0,b = 1,sum;
for(int i = 0; i < n; i++){
sum = (a + b) % 1000000007;
a = b;
b = sum;
}
return a;
}
}
感謝
Leetcode
以及勤勞的自己，個人博客，GitHub
關注公眾號： 歸子莫，獲取更多的資料，還有更長的學習計劃
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/33619.html
標籤：Java
下一篇：資料結構-非線性->稀疏陣列