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

public class Solution {
    public int Fibonacci(int n) {
        if(n<0)
            return -1;
        int a=1,b=1,c=0;
        if(n==1||n==2)
        {
            return 1;
        }else 
        {
            for(int i=3;i<=n;i++)
            {
                c=a+b;
                b=a;
                a=c;
            }
        }
          return c;
    }

}

首先了解一下斐波那数列：前两项是1，之后是前两项的和。

如果输入前两项返回肯定是1，从第三项开始，可以设置三个变量a,b,c。c存放a，b的和，a存放b的值，b存放c的值。