descroption:
一排座位,至少要做一个人,两个人之间 至少 留下两个空位,问 如果有n 个座位的时候,有多少种做法;
整体的方法用的是递归。
列举出 了 一个位置的时候 有 一个 做法,2个位置的时候 有2种做法,3 个位置的额时候 有3种做法,4种的时候 有5种做法。
最后 的n 位置 有两种 情况,一个是 有人,另一种是没有人。
有人的时候,n-1,n-2就都不能做人了,所以直接 又是递归 fun(n-3),但是 fun(n-3)是 以 n-3为结束的点,求的是 n-2之前所有的 做法,必须要加上 1 ,即n 的位置上有人的时候。
另一种 情况就是 没有人,直接fun(n-1)
//如果没有想到递归,给人的感觉就是复杂 啊 啊 。
#if 1 // g 7 .四级英语考试,座位 问题
#include<bits/stdc++.h>
using namespace std;
int fun(int n)
{
if(n==1) return 1;
else
if(n==2) return 2;
else if(n==3)
return 3;
else
return fun(n-1)+fun(n-3)+1;
}
int main()
{
int n;
while(cin>>n)
cout<<fun(n)<<endl;
}
#include<bits/stdc++.h>
using namespace std;
int fun(int n)
{
if(n==1) return 1;
else
if(n==2) return 2;
else if(n==3)
return 3;
else
return fun(n-1)+fun(n-3)+1;
}
int main()
{
int n;
while(cin>>n)
cout<<fun(n)<<endl;
}
#endif