题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。
n<=39
思路
这个使用简单的for循环即可完成
class Solution { public: int Fibonacci(int n) { if(n == 0) return 0; int pre_number = 0; int curr_number = 1; int tmp; for(int i = 0; i < n - 1; i++){ tmp = curr_number; curr_number = pre_number + curr_number; pre_number = tmp; } return curr_number; } };