剑指offer 斐波那契数列
- 题目描述
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。
n<=39
- 题目解法
用非递归算法来求解。
class Solution {
public:
int Fibonacci(int n) {
if (n == 0)
return 0;
else if (n == 1)
return 1;
else{
int ret = 1;
int prior1 = 0;
int prior2 = 1;
for (int i = 2; i <= n; ++i){
ret = (prior1 + prior2);
prior1 = prior2;
prior2 = ret;
}
return ret;
}
}
};