斐波那契序列

题目

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。
n<=39

思路

利用迭代的思想，假设前一个值为pre，当前值为now，那么根据定义下一个值为pre + now，一直循环下去直到次数到n。

参考代码

class Solution {public:    int Fibonacci(int n) {        if(n <= 0) return 0;        if(n == 1 || n == 2) return 1;        int pre = 1, now = 1;        for(int i = 1; i <= n - 2; ++i){            int temp = now;            now += pre;            pre = temp;        }        return now;    }};

PS：关于斐波那契序列，有一种更快的计算方法，矩阵法，感兴趣的可以网上搜一下具体原理。