python编写函数,接收整数参数fi,返回斐波那契数列中大于fi的第一个数。
时间: 2023-06-11 16:05:14 浏览: 104
剑指offer算法python版
好的,这是一个比较简单的问题,可以使用递归来实现:
```python
def find_next_fibonacci(fi):
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
n = 0
while True:
res = fibonacci(n)
if res > fi:
return res
n += 1
```
这个函数中,我们定义了一个内部函数`fibonacci`来实现斐波那契数列的递归计算,然后不断增加`n`来找到第一个大于输入值`fi`的斐波那契数。
阅读全文