剑指offer--4.斐波那契数列

int最大范围（有符号情况下，从第0项0开始）能取到第46项1836311903，47项溢出

时间限制：1秒 空间限制：32768K 热度指数：473928

题目描述

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

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

 

转载于:https://www.cnblogs.com/evidd/p/10562778.html