编写计算第n 个斐波纳契数的Python程序

def fibonacci(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
print(fibonacci(10)) # 输出第10个斐波纳契数，结果为55

相关问题

斐波那契序列是数字序列，其中每个连续数字是前两个数字的和。经典的斐波那契序列开始于1，1，2，3，5，8，13，……。编写计算第n 个斐波纳契数的程序，其中n是用户输入的值。例如，如果n = 6，则结果为8。 提示： 1、题目仅要求输出第n位，因此可以不用列表（list）保存前n个Fibonacci数，当然，用列表保存计算得到的前n个数也可以； 2、使用Python给多个变量同时赋值或许能让程序比较简洁

。n = int(input("请输入斐波那契数列的第几位："))
x, y = 0, 1
for i in range(n):
x, y = y, x + y
print("斐波那契数列的第{}位为：{}".format(n, x))

编写一个 Python 程序，打印出所有的质数。 编写一个 Python 程序，计算并打印出斐波那契数列的前 n 项。 编写一个 Python 程序，计算并打印出 1 到 n 的阶乘。 编写一个 Python 程序，将一个字符串反转。 编写一个 Python 程序，判断一个字符串是否是回文字符串。 编写一个 Python 程序，实现一个简单的计算器，可以进行加、减、乘、除运算。 编写一个 Python 程序，实现一个猜数字游戏，让用户猜一个随机数。 编写一个 Python 程序，将一个列表中的元素去重。

打印所有质数：

def is_prime(num):
if num < 2:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True

n = int(input("请输入一个正整数 n："))
print("1 到 %d 中的所有质数为：" % n)
for i in range(2, n + 1):
if is_prime(i):
print(i, end=" ")

计算并打印斐波那契数列前 n 项：

n = int(input("请输入一个正整数 n："))
fib = [1, 1]
for i in range(2, n):
fib.append(fib[i - 1] + fib[i - 2])
print("斐波那契数列前 %d 项为：" % n)
for i in range(n):
print(fib[i], end=" ")

计算并打印 1 到 n 的阶乘：

n = int(input("请输入一个正整数 n："))
factorial = 1
for i in range(1, n + 1):
factorial *= i
print("1 到 %d 的阶乘为：%d" % (n, factorial))

将一个字符串反转：

s = input("请输入一个字符串：")
s_reversed = s[::-1]
print("反转后的字符串为：%s" % s_reversed)

判断一个字符串是否是回文字符串：

s = input("请输入一个字符串：")
if s == s[::-1]:
print("是回文字符串")
else:
print("不是回文字符串")

实现一个简单的计算器，可以进行加、减、乘、除运算：

num1 = float(input("请输入第一个操作数："))
operator = input("请输入操作符（+、-、*、/）：")
num2 = float(input("请输入第二个操作数："))

if operator == "+":
result = num1 + num2
elif operator == "-":
result = num1 - num2
elif operator == "*":
result = num1 * num2
elif operator == "/":
result = num1 / num2
else:
print("无效的操作符")
exit()

print("结果为：%.2f" % result)

实现一个猜数字游戏，让用户猜一个随机数：

import random

num = random.randint(1, 100)
guess = 0
while guess != num:
guess = int(input("请输入一个 1 到 100 之间的整数："))
if guess > num:
print("猜大了")
elif guess < num:
print("猜小了")
print("恭喜你猜对了！")

将一个列表中的元素去重：

lst = [1, 2, 3, 2, 4, 3, 5, 6, 4, 7]
lst_unique = list(set(lst))
print("去重后的列表为：", lst_unique)