编程题：菲波纳契（Fibonacci）数列

菲波纳契（Fibonacci）数列问题是一个著名的古典数学问题。问题是这样提出来的：某人第一个月有一对兔子，假定到第三个月时这对兔子会生下一对小兔子。以后每月都生一对小兔子。而小兔子生下后到第三个月又会生一对小兔子。以此规律繁殖。显然，第一个月、第二个月时只有一对兔子，第三个月共有二对（生了一对），第四个月有三对（老的再生下一对，小的不生），第五个月有五对（老的已生二对，小的生一对），如此繁殖下去。可以这样归纳此数列的规律：它的前两个数是1，1，从第三个数开始每个数是其前两个数之和，此数列的前几个数是1，1，2，3，5，8，13，21，34，…。请编写程序，输出菲波纳契（Fibonacci）数列的第20个数。

### 输入格式:

无输入

### 输出格式:

表控格式输出

### 输入样例:


in



### 输出样例:

在这里给出相应的输出。例如：

out
6765







答案：若无答案欢迎评论