斐波那契数列

题目描述

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

思路一：通过前两个数之和等于第三个数，不断循环相加操作，求出第n项。

代码：

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

思路二：通过递归方法。

代码：

public class Solution {    public int Fibonacci(int n) {     if(n==0)            return 0;        if(n==1)            return 1;        return Fibonacci(n-1)+Fibonacci(n-2);    }}