为防止广告，目前nocow只有登录用户能够创建新页面。如要创建页面请先登录/注册（新用户需要等待1个小时才能正常使用该功能）。

Sgu/123

来自NOCOW
< Sgu
跳转到： 导航, 搜索
program sum;
var     k,i,s:longint;
        f:array[0..50] of longint;
begin
readln(k);
f[1]:=1;
f[2]:=1;
for i:=3 to k do
  f[i]:=f[i-1]+f[i-2];
s:=0;
for i:=1 to k do
  inc(s,f[i]);
writeln(s);
end.

大水题。。。 斐波那契求和，S(n)=F(n+2)-1; 

#include<stdio.h>
int main()
{
    int n,F[50]={0};
    scanf("%d",&n);
    F[0]=1;
    F[1]=2;
    for(int i=2;i<=n;i++)
        F[i]=F[i-1]+F[i-2];
    printf("%d",F[n]-1);
}
来自“http://www.nocow.cn/index.php?title=Sgu/123&oldid=35226”
个人工具