解决斐波那契数列的多种方法，若有错误可以指正。

解题思路:递归的全名叫做递推和归回，它是不断的递推和归回

斐波那契数列又名叫兔子数列，f(0)=1;f(1)=1;f(2)=2......从这我们可以得出一个表格

注意事项:如果递归使用的不恰当会造成不必要的麻烦，而假设n的数较大，容量值则会不断上，会导致一些问题出现，而且此题如果实在想不出递归关系可以使用迭代方法，动态分配，尾递归来求解。

参考代码:

1.递归方法

#include<stdio.h>
int Fib(int n) //运用递归方法解决斐波那契数列问题
{
    if(n<=2)
    return 1;
    else
    return Fib(n-1)+Fib(n-2); //这个是指当n>2时候的结果
}
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        printf("%d ",Fib(i));
    }
return 0;
}

2.迭代方法（此方法借用“教你夺冠”这位博主的方法）