3013 - 斐波那契数列
Time Limit : 1 秒
Memory Limit : 128 MB
斐波那契数列是一个这样的数列：第一个数是1，第二数也是1，第三个数是2，第四个数是3，以后每个数都等于前两个数的和。
请你编程求出这个数列的第n项的值是多少。
Input
一行，一个正整数n，2< n <= 80 。
Output
一行，一个整数，为斐波那契数列第n项的值。
Examples
Input
7
Output
13