斐波那契数列Ⅰ
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
斐波那契数列的定义为:
$$\begin{cases} F_1 = 1 \\ F_2 = 1 \\ F_n = F_{n-1} + F_{n-2}, \quad n \geq 3 \end{cases} $$给定整数 ,求 。
输入格式
输入包含一个整数 ()。
输出格式
输出一个整数—斐波那契数列的第 项。
样例
2
1
6
8
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
斐波那契数列的定义为:
$$\begin{cases} F_1 = 1 \\ F_2 = 1 \\ F_n = F_{n-1} + F_{n-2}, \quad n \geq 3 \end{cases} $$给定整数 n,求 Fn。
输入包含一个整数 n (1≤n≤30)。
输出一个整数—斐波那契数列的第 n 项。
2
1
6
8