题目描述

斐波那契数列（Fibonacci sequence），又称黄金分割数列，它指的是这样一个数列：$0、1、1、2、3、5、8、13、21、34 ⋅⋅⋅，$请编程序，求出这个数列的第 $N$ 项的值是多少? $(N≤70)$

输入

一个整数 $N$。

输出

斐波那契数列的第 $N$ 项。

8

13