Oracle编写一个程序,在一行输出1 2 3 5 8 13 21 34 55 89。
时间: 2023-06-03 21:04:05 浏览: 113
一个计算1+2+3+5+8+13+...+n的算法程序
3星 · 编辑精心推荐
可以使用斐波那契数列的公式或递归实现该程序。以下是递归实现的示例代码:
```
#include <iostream>
using namespace std;
int fib(int n) {
if (n == 1 || n == 2) {
return n - 1;
} else {
return fib(n - 1) + fib(n - 2);
}
}
int main() {
for (int i = 1; i <= 10; i++) {
cout << fib(i) << " ";
}
return 0;
}
```
输出结果为:0 1 1 2 3 5 8 13 21 34。
阅读全文