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

题目:10- I. 斐波那契数列

思路： 采用双指针法

初始化： pre = 0;cur = 1; 每次迭代更新： cur = cur + pre;pre = cur - pre;

在本题中，要求返回结果取模，那么在计算cur时就需要进行取模。

class Solution { public int fib(int n) { // 特判 if(n == 0) return 0; // 初始化 int pre = 0; int cur = 1; int res; // 迭代n-1次 for(int i = 0; i < n-1; i++){ res = (pre + cur) % 1000000007; pre = cur; cur = res; } return cur; } }