斐波那契数列

题目描述

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

简单的递归题目，但是当N足够大时，栈深度过大，爆栈，所以要用循环来做

 public int Fibonacci(int n) {
        int tempt=0;
        int tempt1=1;
        int tempt2=1;
        if(n==0)
            return 0;
        for(int i=0;i<n-1;i++){
            tempt2=tempt+tempt1;
            tempt=tempt1;
            tempt1=tempt2;
        }
        return tempt2;
    }