Description
帕多瓦数列：1，1，1，2，2，3，4，5，7，9，12，16，21，28，37，49，65，86，114，151...
从第四项开始，每一项都是该项前面第二项与前面第三项的和。
记p( i )表示帕多瓦数列的第 i 项，有：
p(i) = 1 ( 1 <= i <= 3 )
p(i) = p(i-2) + p(i-3) ( i >= 4 )
例：
第4项为第1项与第2项的和：p(4)=p(4-2)+p(4-3)=p(2)+p(1)=1+1=2
第8项为第6项与第5项的和：p(8)=p(8-2)+p(8-3)=p(6)+p(5)=3+2=5
Input
数字n (1<= n <= 50)，表示帕多瓦数列的第几项