本文介绍了一个使用C语言实现斐波那契数列的递归算法示例。通过用户输入来确定计算斐波那契数列中的第n个数，程序能够递归地计算出结果并打印出来。
#include <stdio.h>
int F(int n)
{
if (n == 1 || n == 2) //递归出口
{
return 1;
}
else
{
return F(n-1) + F(n-2);
}
}
int main()
{
int n;
printf("please input the nth nu :");
scanf("%d",&n); //输入要输出的数字是第n个
printf("the nth nu is %d\n",F(n));
return 0;
}
int F(int n)
{
if (n == 1 || n == 2) //递归出口
{
return 1;
}
else
{
return F(n-1) + F(n-2);
}
}
int main()
{
int n;
printf("please input the nth nu :");
scanf("%d",&n); //输入要输出的数字是第n个
printf("the nth nu is %d\n",F(n));
return 0;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
