用自定义递归函数求斐波那契序列,输出格式为斐波那契序列的第n(n为学号最后一位)项是 x;
时间: 2024-10-14 22:17:38 浏览: 28
实验报告-实验一-学号-姓名1
自定义递归函数求斐波那契序列通常用于教学中,尤其是为了演示递归算法的工作原理。斐波那契数列是一个经典的数列,其中每个数字是前两个数字之和。例如,如果n=1,则第一项是0,n=2则第二项是1,依此类推。
以下是使用Python编写的一个简单递归函数,它计算并返回斐波那契数列的第n项:
```python
def fibonacci(n):
if n <= 0:
return "输入的数值需要大于0"
elif n == 1:
return 0
elif n == 2:
return 1
else:
return fibonacci(n - 1) + fibonacci(n - 2)
# 根据学生的学号最后一位计算斐波那契值
student_id = int(input("请输入学生的学号(最后一位决定取第几位的斐波那契数): "))
sequence_position = student_id % 10 + 1 # 取模运算得到实际的位置
fibonacci_result = fibonacci(sequence_position)
print(f"斐波那契序列的第{sequence_position}项是 {fibonacci_result};")
阅读全文