输出斐波那契数列函数
时间: 2024-02-04 08:08:29 浏览: 31
以下是一个输出斐波那契数列的函数的示例代码:
```python
def fib(n):
if n <= 0:
return []
elif n == 1:
return [1]
elif n == 2:
return [1, 1]
else:
fib_list = [1, 1]
for i in range(2, n):
fib_list.append(fib_list[i-1] + fib_list[i-2])
return fib_list
def PrintFN(m, n):
fib_list = fib(n)
result = []
for num in fib_list:
if num >= m and num <= n:
result.append(str(num))
if len(result) == 0:
print("No Fibonacci number")
else:
print(" ".join(result))
```
使用上述代码,你可以调用`PrintFN(m, n)`函数来输出两个正整数m和n之间的所有斐波那契数。如果给定区间内没有斐波那契数,则会输出"No Fibonacci number"。
相关问题
自定义递归函数输出斐波那契数列
斐波那契数列是一组无限序列,其中每个数都是前两个数的和。前两个斐波那契数是 0 和 1,然后依次是 1, 2, 3, 5, 8, 13, 21, 34...以此类推。可以通过自定义递归函数来输出斐波那契数列。以下是一种实现方式:
```
#include <iostream>
using namespace std;
int fibonacci(int n) {
if (n <= 1)
return n;
return fibonacci(n - 1) + fibonacci(n - 2);
}
int main() {
int n;
cout << "请输入斐波那契数列的项数:";
cin >> n;
cout << "斐波那契数列前 " << n << " 项为:";
for (int i = 0; i < n; i++) {
cout << fibonacci(i) << " ";
}
return 0;
}
```
在这个递归函数中,如果输入的数小于等于 1,则直接返回该数;否则,递归调用函数,返回前两个斐波那契数之和。通过循环遍历输出斐波那契数列的前 n 项。
静态函数输出斐波那契数列
好的,以下是一个静态函数输出斐波那契数列的示例代码:
``` c++
#include <iostream>
using namespace std;
class Fibonacci {
public:
static void printFibonacci(int n) {
int a = 0, b = 1, c;
for (int i = 0; i < n; i++) {
cout << a << " ";
c = a + b;
a = b;
b = c;
}
cout << endl;
}
};
int main() {
Fibonacci::printFibonacci(10);
return 0;
}
```
在上述代码中,定义了一个名为 `Fibonacci` 的类,其中包含了一个静态函数 `printFibonacci`。这个函数接受一个整数参数 `n`,代表需要输出斐波那契数列的前 `n` 个元素。在函数中,使用了三个整型变量 `a`、`b` 和 `c`,分别代表斐波那契数列的前两个元素和当前元素。通过循环遍历斐波那契数列,输出每一个元素的值。最后,在主函数中通过 `Fibonacci::printFibonacci` 调用这个静态函数,输出斐波那契数列的前 10 个元素。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)