请编写一个程序, 输出斐波那契数列的第n 项。斐波那契数列由以下递归算式定义。
输入: 输入1 个整数
输出: 输出斐波那契数列的第n项,占1 行。
限制: 0 <=n<=44
输入示例 输出示例
3 3
#include <stdio.h>
int fib(int num) //函数递归调用得值
{
if(num==0||num==1)
return 1;
else
return fib(num-1)+fib(num-2);
}
void main()
{
int num,value;
loop:
printf("Please into a number:");
scanf("%d",&num);
if(num<0||num>44)//输入错误
{
printf("into error!\n");
goto loop;
}
else
value=fib(num);
printf("The number:%d\n",value);
}