斐波那契数列第n个数

题目描述：输出斐波那契数列第n个数，第一个为1，第二个为1，第三个为2。。。

描述：

可以使用循环或者递归来实现，但是使用递归时间会消耗较多。

代码如下：

1. 递归

<span style="font-size:14px;">class Solution {public:    int Fibonacci(int n) {        if(n<=0)            return NULL;if(n==1)            return 1;        if(n==2)            return 1;        return Fibonacci(n-1)+Fibonacci(n-2);    }};            </span>

2.循环

<span style="font-size:14px;">class Solution {public:    int Fibonacci(int n) {        if(n<=0)            return NULL;if(n==1)            return 1;        if(n==2)            return 1;        int len1=1,len2=1,len3=0;        for(int i=2;i<n;i++){            len3=len1+len2;            len1=len2;            len2=len3;        }        return len3;    }};</span>