程序查找第n个斐波那契数字的最后一位

简介

斐波那契数列（Fibonacci sequence）是一个无限数列，每个数字都是前两个数字之和。斐波那契数列起始于0和1，后续的数字依次为1，2，3，5，8，13，21等。

本程序旨在通过给定的索引n，查找斐波那契数列中第n个数字的最后一位。

实现思路

1. 定义一个函数 fibonacci_last_digit(n), 该函数接收一个整数参数n，并返回斐波那契数列中第n个数字的最后一位。
2. 使用一个列表 fibonacci 来保存已经计算得到的斐波那契数字的最后一位。
3. 初始化 fibonacci 列表为 [0, 1]，表示斐波那契数列的前两个数字的最后一位。
4. 从索引2开始，迭代计算斐波那契数列的数字，每次将结果的最后一位添加到 fibonacci 列表中。
5. 最后，返回 fibonacci 列表中第n个数字的最后一位。

代码实现

def fibonacci_last_digit(n):
    fibonacci = [0, 1]  # 初始化斐波那契数列的前两个数字的最后一位
    for i in range(2, n+1):
        last_digit = (fibonacci[i-1] + fibonacci[i-2]) % 10  # 计算当前数字的最后一位
        fibonacci.append(last_digit)  # 将计算结果添加到斐波那契数列列表中
    return fibonacci[n]

# 测试例子
n = 10
result = fibonacci_last_digit(n)
print(f"The last digit of the {n}th Fibonacci number is: {result}")

运行结果

The last digit of the 10th Fibonacci number is: 5

以上代码通过迭代计算斐波那契数列的最后一位，返回给定索引的结果。可以根据需要修改索引 n 的值来查找不同位置的斐波那契数列数字的最后一位。