Problem
The Fibonacci numbers are generated by the following simple rule
Given: A positive integer .
Return: The value of .
Source: Algorithms by Dasgupta, Papadimitriou, Vazirani. McGraw-Hill. 2006.
斐波那契数是通过以下简单规则生成的
给定:正整数。
返回值:的值。
资料来源:Dasgupta,Papadimitriou,Vazirani的算法。麦格劳-希尔。2006年。
Sample Dataset
6
Sample Output
8