标签:描述 nbsp 输出 下标 div public bsp return cci
n<=39
要记住第n项,指的是1开始,因为下标会小一个数,下标从0开始。
class Solution { public: int Fibonacci(int n) { int a = 1; int b = 1; int c = 0; if(n <= 0){ return 0; } if(n == 1){ return 1; } if(n == 2){ return 1; } while((n--) > 2){ c = a + b; a = b; b = c; } return c; } };
标签:描述 nbsp 输出 下标 div public bsp return cci
原文地址:http://www.cnblogs.com/dingxiaoqiang/p/7905721.html