python编写函数Feb(n),用于求从n开始的第一个出现在斐波那契数列的数
时间: 2024-02-15 08:06:19 浏览: 146
使用python求斐波那契数列中第n个数的值示例代码
5星 · 资源好评率100%
好的,可以使用递归的方式实现,具体代码如下:
```python
def Feb(n):
if n == 0 or n == 1:
return n
else:
return Feb(n-1) + Feb(n-2)
def find_first_fibonacci(n):
i = 0
while True:
if Feb(i) >= n:
return Feb(i)
i += 1
```
函数 `Feb(n)` 用于求斐波那契数列中第 `n` 个数的值,函数 `find_first_fibonacci(n)` 用于找到从 `n` 开始的第一个出现在斐波那契数列中的数。在函数 `find_first_fibonacci(n)` 中,我们使用一个循环来不断调用 `Feb(n)` 函数,直到找到第一个大于等于 `n` 的斐波那契数为止。
阅读全文