题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
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; } };