用递归函数，求第n项斐波那契数列

首先，我们得先了解斐波那契数列。

斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）

其次，我们可以看到，当n大于2时F（n）是由前面两个相加所得，所以我们可以用自定义函数，先输出F（1）和F（2）然后代入求F（n），这也就是所说的递归函数。

编程语言中，函数Func(Type a,……)直接或间接调用函数本身，则该函数称为递归函数。递归函数不能定义为内联函数。

最后，这是我所写的代码

 #include<stdio.h>

int di(int y);

int main(){

    int x,y;

    scanf("%d",&x);