c语⾔函数-斐波那契数列,c语⾔斐波那契数列递归法（⽰例代
码）
斐波那契数列递归
斐波那契数列(Fibonacci sequence)，⼜称黄⾦分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔⼦繁殖为例⼦⽽引⼊，故⼜称为“兔⼦数列”，指的是这样⼀个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的⽅法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3，n∈N*)在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应⽤，为此，美国数学会从1963年起出版了以《斐波纳契数列季刊》为名的⼀份数学杂志，⽤于专门刊载这⽅⾯的研究成果。
#include
#include
int fun(int n)
{
if (n == 1 || n == 2)
{
return 1;
}
递归函数c语言规则else{
return fun(n - 1) + fun(n - 2);
}
}
int main()
{
int n;
scanf("%d", &n);
printf("%d", fun(n));
system("pause");
return 0;
}

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。