斐波那契序列是数字序列,其中每个连续数字是前两个数字的和。经典的斐波契序列开始于1,1,2,3,5,8,13,…。编写计算第n个斐波纳契数的程序,其中是用户输入的值。例如,如果n=6,则结果为8。
时间: 2024-05-15 21:16:15 浏览: 87
已知Fibonacci数列:1,1,2,3,5,8,13,……。观察数列,可发现这样的规则:从第3项开始,每一项都是其前面两项之和。
以下是Python代码实现:
```python
n = int(input("请输入一个正整数n:"))
if n == 1 or n == 2:
fib = 1
else:
fib1 = 1
fib2 = 1
for i in range(3, n+1):
fib = fib1 + fib2
fib1 = fib2
fib2 = fib
print("第", n, "个斐波那契数是:", fib)
```
首先获取用户输入的正整数n,然后根据斐波那契数列的定义进行计算。当n为1或2时,斐波那契数列的值直接为1;当n大于2时,则需要使用循环计算前面的值。在循环中使用fib1和fib2两个变量分别表示前两个斐波那契数列的值,然后计算当前的斐波那契数列的值fib,并将fib2赋值给fib1,将fib赋值给fib2,以此类推,直到计算得到第n个斐波那契数列的值。最后输出结果即可。
阅读全文