斐波那契数列是一个数列，从第3个元素开始，每个元素是前两个元素之和。 具体地，第1和第2个元素是1，其后的元素依次是前两个元素之和。 数列开始为1, 1, 2, 3, 5, 8, 13, 21, 34, 55…… 以此类推。 所以，要计算斐波那契数列中的任意第n个数，只需要将第n-1个数与第n-2个数相加即可。 可以用循环或递归的方式来实现计算斐波那契数的算法。