使用c++语言设计一个使用递归算法,完成斐波拉切前10项输出的程序
时间: 2023-03-11 08:13:34 浏览: 129
c语言的递归算法程序
#include<stdio.h>
int Fibonacci(int n)
{
if (n <= 1)
return n;
return Fibonacci(n-1) + Fibonacci(n-2);
}
int main ()
{
int n = 10;
printf("斐波拉切数列前 %d 项是:\n", n);
for (int i = 0; i < n; i++)
printf("%d ", Fibonacci(i));
return 0;
}
阅读全文