斐波那契数列

来源:互联网 发布:bt下载软件苹果 编辑:程序博客网 时间:2024/05/22 03:09


class Solution {public:int Fibonacci(int n) {if(n == 0)            return 0;        if(n == 1)            return 1;        int result[3] = {0,1,1};        for(int i = 3; i <= n; i++){            result[0] = result[1];            result[1] = result[2];            result[2] = result[0] + result[1];        }        return result[2];}};


0 0
原创粉丝点击