剑指 Offer 10- I. 斐波那契数列

题目：写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下：
F(0) = 0, F(1) = 1
F(N) = F(N - 1) + F(N - 2), 其中 N > 1.
解法：动态规划
代码：
class Solution {
public int fib(int n) {
if(n==0){
return 0;
}
int a = 0;
int b = 1;
int c = 1;
for(int i=2; i<=n ; i++){
c = (a+b)%1000000007 ;
a = b;
b = c;
}
return c;
}
}
分析：时间复杂度位O（n），空间复杂度为O（1）