斐波那契数列是一个数列，其中每个数都是前两个数的和，第一个数和第二个数都是1。斐波那契数列的前几项为：1,1,2,3,5,8,13,21,34，…。计算斐波那契数列常用…