7.斐波那契数列

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

class Solution{    public int Fibonacci(int n)    {        // write code here                if (n == 1)                    return 1;                if (n == 0)                    return 0;                int[] num = new int[100];                num[0] = 0;                num[1] = 1;                for (int i = 2; i < 100; i++)                {                    num[i] = num[i - 1] + num[i - 2];                }                 return num[n];    }}