斐波那契数列

时间限制：1秒空间限制：32768K
通过比例：25.92%
最佳记录：0 ms|3156K （来自 知否）
题目描述

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

class Solution {public:    int Fibonacci(int n) {        if(n == 0 ) {            return 0;        }        else if(n == 1) {            return 1;        }        else {}        int a = 0, b = 1, num, i;        for(i = 2; i <= n; i++) {            num = a + b;            a = b;            b = num;        }        return num;    }};

斐波那契数列：0,1,1,2,3,5,8......