题目描述
斐波那契数列的排列是：0，1，1，2，3，5，8，13，21……依次类推下去，你会发现，它后一个数等于前面两个数的和。在这个数列中的数字，就被称为斐波那契数。请你求出斐波那契数列的第n项。
输入
一行一个自然数n(n<=20)。
输出
只有1行一个整数，表示斐波那契数列的第n项
样例输入
6样例输出
5
65