剑指offer(7)—斐波那契数列

Fabonacci数列

题目描述

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

思路

Fabonacci数列的定义：
f(n)=⎧⎩⎨0,1,f(n−1)+f(n−2),n=0n=1n>=2

代码

class Solution {public:    int Fibonacci(int n) {        if(n == 0)            return 0;        if(n == 1)            return 1;        int f0 = 0, f1 = 1, f;        int i = 2;        while(i <= n){            f = f0 + f1;            f0 = f1;            f1 = f;            i++;        }        return f;    }};