剑指Offer——斐波那契数列

By AverageJoeWang
 标签:

斐波那契数列

  • 题目描述

大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。其中n<=39

  • 解题思路

分别用3个变量去存储当前和,前1个值,前2个值。

  • 代码实现
public class Solution {
    public int Fibonacci(int n) {
        int result[] = {0,1};
        if (n < 2) return result[n];
        int fabone = 1, fabtwo = 0, fabN = 0;
        for (int i = 2; i <= n; i++){
            fabN = fabone + fabtwo;
            fabtwo = fabone;
            fabone = fabN;
        }
        return fabN;
    }
}