2043: 【一维数组】极限挑战

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:24 Solved:13

Description

斐波那契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、34、......。求斐波那契数列前N项的和,N为输入.

Input

一个正整数n。(n>=0)

Sample Input Copy

3

Sample Output Copy

4

HINT

4=1+1+2