递归

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39

更新

第0项	第1项	第2项
0	1	1
A	B
		先更新B：B=B+A(n-1项+n-2项)
	在更新A: A=B-A(更新后的B-未更新的A)

递归思想是从结果推到初始值停止；循环是从初始值开始往后推所求的值。

int Fibonacci(int n) {
        if(n==0)return 0;
        int A=0,B=1;
        while(n>1){
            B=B+A;
            A=B-A;
            --n;
        }
        return B;
    }