冈比西斯国王喜欢斐波那契数。他有几支军队。今天他想为自己组建一支新的军队,他希望这支军队的人数达到斐波那契数的第n个。
给定 n,你应该找到第 n 个斐波那契数。斐波那契数组从 f0 = f1 = 1 开始,对于每个 i ≥ 2,fi = fi - 1 + fi - 2。
输入
输入包含单个整数 n (1 ≤ n ≤ 20)。
输出
写入一个整数。第 n 个斐波那契数。
示例
输入 #1
2
输出 #1
2
输入 #2
1
输出 #2
1
冈比西斯国王喜欢斐波那契数。他有几支军队。今天他想为自己组建一支新的军队,他希望这支军队的人数达到斐波那契数的第n个。
给定 n,你应该找到第 n 个斐波那契数。斐波那契数组从 f0 = f1 = 1 开始,对于每个 i ≥ 2,fi = fi - 1 + fi - 2。
输入包含单个整数 n (1 ≤ n ≤ 20)。
写入一个整数。第 n 个斐波那契数。
2
2
1
1