Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#6862. 3851--极限挑战

Statistics

题目描述

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

样例

input

3

output

4