斐波那契数列



题目描述

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

n<=39。

public class Solution {    public int Fibonacci(int n) {         int sum = 0;        if(n==1){            sum =1;        }        if(n==0){            sum =0;        }        int first =0; int sec =1; for(int i=2;i<=n;i++){ sum = first+sec; first = sec; sec = sum;  } return sum;        }}