剑指 Offer 10- I. 斐波那契数列
写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。
题解
class Solution {
public int fib(int n) {
final int MOD = 1000000007;
if(n < 2) return n;
int a = 0, b = 1;
for(int i = 2; i <= n; i++){
int tmp = b;
b = (a + b) % MOD;
a = tmp;
}
return b<