计算斐波那契数列前N项的和。斐波那契数列定义:F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2) (n≥2)。输入N,输出前N项和。
一个整数N (1≤N≤1000)
一个整数,表示前N项斐波那契数列的和
样例 1
输入:
5
输出:
12
注意使用长整型,避免溢出