使用c++语言设计一个使用递归算法,完成斐波拉切前10项输出的程序
时间: 2023-03-11 14:13:34 浏览: 77
#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;
}
相关问题
斐波纳切数列c++递归输出前20项每行五个数
以下是输出斐波那契数列前20项,每行五个数的 C++ 递归实现代码:
```c++
#include <iostream>
using namespace std;
int fibonacci(int n)
{
if (n == 0 || n == 1)
return n;
else
return fibonacci(n-1) + fibonacci(n-2);
}
int main()
{
int n = 20;
cout << "斐波那契数列前" << n << "项为:" << endl;
for (int i = 0; i < n; i++) {
cout << fibonacci(i) << " ";
if ((i+1) % 5 == 0) // 每行输出五个数
cout << endl;
}
cout << endl;
return 0;
}
```
这段代码在每次输出一个斐波那契数列的元素后判断是否需要换行,从而实现每行输出五个数的效果。需要注意的是,递归实现效率较低,因此在实际应用中应该选择更高效的算法。
斐波纳切数列c++递归输出前20项
以下是输出斐波那契数列前20项的 C++ 递归实现代码:
```c++
#include <iostream>
using namespace std;
int fibonacci(int n)
{
if (n == 0 || n == 1)
return n;
else
return fibonacci(n-1) + fibonacci(n-2);
}
int main()
{
int n = 20;
cout << "斐波那契数列前" << n << "项为:";
for (int i = 0; i < n; i++)
cout << fibonacci(i) << " ";
cout << endl;
return 0;
}
```
这段代码使用循环输出斐波那契数列的前20项,使用递归实现每一项的计算。需要注意的是,递归实现效率较低,因此在实际应用中应该选择更高效的算法。