斐波那契数列

---

title: 斐波那契数列
date: 2018-3-1 14:18:40
categories:
- 剑指offer
tags:
- Algorithm

- 剑指offer

给定一个数组和滑动窗口的大小，请找出所有滑动窗口里的最大值。

斐波那契数列

题目描述
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。

public class 斐波那契数列 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        for (int i = 1; i <= 10; i++) {
            System.out.print(fib(i) + " ");
        }
    }
    // 循环的方法，时间复杂度:O(n)
    public static int fib(int n) {
        int prepreNum = 0;
        int preNum = 1;
        int result = 0;

        if (n == 0) {
            return 0;
        }
        if (n == 1) {
            return 1;
        }
        for (int i = 2; i <= n; i++) {
            result = preNum + prepreNum;
            prepreNum = preNum;
            preNum = result;
        }
        return result;

    }


}