Fighting_小银考呀考不过四级

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;}