[ CodeVS冲杯之路 ] P1842

不充钱，你怎么AC？

题目：http://codevs.cn/problem/1501/

一开始看到题目有点懵逼，没有看懂题目的意思QuQ

后面发现，原来就是个类似于斐波拉契数列的递推

f[0]=5  f[1]=11

f[i]=f[i-1]+f[i-2]+1  i∈(2,+oo)∩N

一开始读入n时，先将n取相反数，然后如果n为负数，直接置为0

 #include<cstdio>
 #include<cstdlib>
 #include<cstring>
 #include<cmath>
 #include<iostream>
 #include<algorithm>
 #define N 31
 using namespace std;

 int n,f[N];
 int main()
 {
     int i;
     scanf("%d",&n);
     n=-n;
     if (n<) n=;
     f[]=;
     f[]=;
     for (i=;i<=n;i++) f[i]=f[i-]+f[i-]+;
     printf("%d\n",f[n]);
     return ;
 }