斐波那契数列
提交记录
编程题 GESP 1级 中等 100分
题目描述

求斐波那契数列的第 n 项。斐波那契数列定义为:F(1)=1, F(2)=1, F(n)=F(n-1)+F(n-2)。

输入描述

输入一个正整数 n(1 ≤ n ≤ 30)。

输出描述

输出斐波那契数列的第 n 项。

样例
输入 #1
1
输出 #1
1
输入 #2
5
输出 #2
5
输入 #3
10
输出 #3
55
未提交
Tab 缩进   Shift+Tab 反缩进   Ctrl+/ 注释   Ctrl+Enter 提交