Python斐波那契数列

Question

斐波那契数列又称为兔子数列，因数学家列昂纳多·斐波那契以兔子繁殖为例子引入，这个数列中的数据满足以下公式：
F(1)=1, F(2)=1, F(n)= F(n-1) + F(n-2) （n>=3，n∈N*）
要求编写程序，实现根据用户输入的数字输出斐波那契数列的功能。
 
基本要求：根据题目描述中的公式，可以定义一个递归函数fibonacci (n)，该函数中n表示指定的斐波那契数，边界条件为n=1或n=2，递归公式为fibonacci (n-1)+ fibonacci (n-2)。

 

Answer 1

# -*- coding: UTF-8 -*-

# Filename : test.py

# 获取用户输入数据
nterms = int(input('请输入一个正整数:'))

# 第一和第二项
n1 = 1
n2 = 1
count = 2

# 判断输入的值是否合法
if nterms <= 0:
    print("请输入一个正整数。")
elif nterms == 1:
    print(n1)
else:
    print(n1, n2, end=" ")
    while count < nterms:
        nth = n1 + n2
        print(nth, end=" ")
        # 更新值
        n1 = n2
        n2 = nth
        count += 1