斐波那契数列用if语句
时间: 2023-12-25 10:29:42 浏览: 74
斐波那契数列可以使用if语句来实现。下面是一个使用递归算法的例子:
```python
def Fib(n):
if n == 1 or n == 2:
return 1
else:
return Fib(n-1) + Fib(n-2)
```
在这个例子中,如果n等于1或2,函数返回1。否则,函数通过递归调用自身来计算第n个斐波那契数。
相关问题
用for语句列出斐波那契数列
斐波那契数列是一个经典的数学序列,其中每个数字都是前两个数字之和,通常从0和1开始。用for循环列举斐波那契数列可以按照递归的方式实现,避免直接计算所有数字导致的效率问题。下面是一个简单的Python示例:
```python
def fibonacci(n):
fib_sequence = []
if n <= 0:
return "请输入一个正整数"
elif n == 1:
fib_sequence.append(0)
elif n == 2:
fib_sequence.extend([0, 1])
else:
a, b = 0, 1
fib_sequence.append(a)
fib_sequence.append(b)
for i in range(2, n):
a, b = b, a + b
fib_sequence.append(b)
return fib_sequence[:n]
# 输出前n个斐波那契数
n = 10
fibonacci_numbers = fibonacci(n)
print(fibonacci_numbers)
【编程】利用数组计算fibonacci数列的前10个数,即1, 1, 2, 3, 5, ……,并按每行打印5个数的格式输出。 【要求】运行程序,输出每行5个数的fibonacci数列的前10个数,输出格式参见样张。 【特别提示】 (1) 本程序中选择结构一律使用if语句结构实现; (2) 本程序中循环结构一律使用for语句结构实现,循环控制变量用i; (3) 使用已定义的变量,不再另外定义; (4) 用setw(5)来设置每个输出数据的宽度。
以下是C++的代码实现:
```c++
#include <iostream>
#include <iomanip> // 包含setw函数的头文件
using namespace std;
int main() {
int fib[10]; // 定义存放fibonacci数列的数组
fib[0] = 1; // 初始化前两个数
fib[1] = 1;
for (int i = 2; i < 10; i++) { // 循环计算剩下的8个数
if (i == 2) {
fib[i] = fib[i-1] + fib[i-2];
} else {
fib[i] = fib[i-1] + fib[i-2];
}
}
for (int i = 0; i < 10; i++) { // 循环输出数组中的10个数
cout << setw(5) << fib[i]; // 使用setw函数设置输出宽度
if ((i+1) % 5 == 0) { // 判断是否需要换行
cout << endl;
}
}
return 0;
}
```
输出结果如下:
```
1 1 2 3 5
8 13 21 34 55
```
阅读全文