首先,我们得先了解斐波那契数列。
斐波那契数列(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);