编程题：求出斐波那契数列的第n项

斐波那契数列的变化规律是：数列前两项都是1，从第三项开始的每一项等于其前面两项之和。试用一维数组编写程序，求出斐波那契数列的第n项。

### 输入格式:

输入一个正整数n

### 输出格式:

输出第n项的值

### 输入样例:

in
20



### 输出样例:

out
6765








答案：若无答案欢迎评论