请帮我用c++语言写一个程序,用于实现斐波那契数列,输入一个整数,返回该位置的斐波那契数
时间: 2023-03-09 09:50:28 浏览: 118
斐波那契数列c++实现(csdn)————程序.pdf
很高兴为您服务!我可以提供以下C语言程序来实现斐波那契数列:#include <stdio.h>
int Fibonacci(int n)
{
if(n<=0)
return 0;
else if(n==1)
return 1;
else
return Fibonacci(n-1)+Fibonacci(n-2);
}
int main()
{
int n,i;
printf("请输入一个整数:");
scanf("%d",&n);
i=Fibonacci(n);
printf("位置%d的斐波那契数为:%d\n",n,i);
return 0;
}
阅读全文