Fighting_小銀考呀考不過四級

題目描述

輸入

輸出

示例輸入

135
示例輸出
138
提示
這題是每兩個空座做，然后就是這樣的規律，就是假設最后一個座位坐人就是f【i-3】最后一個不坐人就是f【i-1】，為什么要加1呢，因為可能只有最后三個坐人，前面不做人?。?！
#include <stdio.h>
int main(){    int i,g,f[50];    f[1]=1;f[2]=2;f[3]=3;    for(i=4;i<=45;i++)    {        f[i]=f[i-1]+f[i-3]+1;    }    while(~scanf("%d",&g))    {        PRintf("%d/n",f[g]);    }    return 0;}