牛客网斐波那契数列输出第n项

题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。
n<=39
要做这道题首先要知道斐波那契数列是什么，斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）
其通项公式为：
注：a1=1,a2=1,an=a(n-1)+a(n-2);(n>=3)
其算法是：

int sum=0,num=1;
        while(n>0){
            num+=sum;
            sum=num-sum;
            n--;
        }

使sum就相当于an，第一次循环时sum=1，第二次时sum也等于1，第三次sum3=sum1+sum2了，由此依次递推就可以算出sumn了，也就是an;
完整代码：

public class Solution {
    public int Fibonacci(int n) {
        int sum=0,num=1;
        while(n>0){
            num+=sum;
            sum=num-sum;
            n--;
        }
        return sum;
    }
}