#h28. 斐波那契数列
斐波那契数列
斐波那契数列是一个经典的数列,定义如下: F(1) = 1 F(2) = 1 当 n ≥ 3 时,F(n) = F(n-1) + F(n-2) 即数列从第1项和第2项开始,值均为1,之后每一项都等于其前两项之和。 数列的前几项为:1, 1, 2, 3, 5, 8, 13, 21, 34 ... 你的任务:给定一个整数 n,编写函数计算并返回斐波那契数列的第 n 项 F(n)。
6
8
斐波那契数列是一个经典的数列,定义如下: F(1) = 1 F(2) = 1 当 n ≥ 3 时,F(n) = F(n-1) + F(n-2) 即数列从第1项和第2项开始,值均为1,之后每一项都等于其前两项之和。 数列的前几项为:1, 1, 2, 3, 5, 8, 13, 21, 34 ... 你的任务:给定一个整数 n,编写函数计算并返回斐波那契数列的第 n 项 F(n)。
6
8