剑指offer 斐波那契数列

时间限制： 1秒 空间限制： 32768K
本题知识点： 递归

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

C#语言

public int Fibonacci(int n)
{
    if (n < 2) return n;
    int n1 = 0, n2 = 1, s = 0;
    for (int i = 1; i < n; ++i)
    {
        s = n1 + n2;
        n1 = n2;
        n2 = s;
    }
    return s;
}