C++编写程序实现Fibonacci数列,输出数列的第5项和第10项
时间: 2024-09-27 11:17:13 浏览: 51
在C++中,Fibonacci数列是一个经典的序列,每个数都是前两个数的和。例如,第一个和第二个数分别是0和1,接着是1、2、3、5、8...。我们可以创建一个简单的函数来生成并输出指定位置的Fibonacci数。以下是生成第5项和第10项的代码:
```cpp
#include <iostream>
// 定义函数来计算Fibonacci数列的第n项
long long fibonacci(int n) {
if (n <= 0) return 0; // 第0项是0
else if (n == 1) return 1; // 第1项是1
else {
long long fib_n_minus_1 = fibonacci(n - 1); // 前一项
long long fib_n_minus_2 = fibonacci(n - 2); // 前两项之和
return fib_n_minus_1 + fib_n_minus_2;
}
}
int main() {
std::cout << "Fibonacci数列的第5项是:" << fibonacci(5) << std::endl;
std::cout << "Fibonacci数列的第10项是:" << fibonacci(10) << std::endl;
return 0;
}
```
运行此程序,你会得到第5项(5)和第10项(55)的结果。
相关问题
用c++编写程序求斐波那契数列的第 n 项和前 n 项之和
当然!以下是使用 C++ 编写的程序,用于计算斐波那契数列的第 n 项和前 n 项之和:
```cpp
#include <iostream>
using namespace std;
// 计算第 n 项的斐波那契数值
int fibonacci(int n) {
if (n <= 0)
return 0;
else if (n == 1)
return 1;
else {
int a = 0, b = 1;
for (int i = 2; i <= n; i++) {
int temp = b;
b = a + b;
a = temp;
}
return b;
}
}
// 计算前 n 项的斐波那契数之和
int sum_of_fibonacci(int n) {
if (n <= 0)
return 0;
else {
int sum = 0;
for (int i = 1; i <= n; i++) {
sum += fibonacci(i);
}
return sum;
}
}
int main() {
int n;
cout << "请输入要求的项数 n:";
cin >> n;
cout << "第 " << n << " 项的值为:" << fibonacci(n) << endl;
cout << "前 " << n << " 项的和为:" << sum_of_fibonacci(n) << endl;
return 0;
}
```
您可以将上述代码保存为一个 .cpp 文件,并使用 C++ 编译器进行编译和运行。程序会提示您输入要求的项数 n,并输出结果。
希望这能帮到你!如果您有任何问题,请随时提问。
编写一个C++程序实现斐波那契数列
答:#include <stdio.h>
int main()
{
int n, first = 0, second = 1, next, c;
printf("输入项数: ");
scanf("%d", &n);
printf("斐波那契数列: ");
for (c = 0; c < n; c++)
{
if (c <= 1)
next = c;
else
{
next = first + second;
first = second;
second = next;
}
printf("%d\n", next);
}
return 0;
}
阅读全文