题目
题解思路
一开始没思路想了很久,以为是排列组合,往后画了几个找到了规律。
我们先定义 这种组合为2
这种为 1
画了几个后发现规律,N个无非就是从全部N-1的情况后面添1再加上在全部N-2情况后添2,这样就能有所有情况了。可以看出这是个斐波那契数列。
实在想不出可以画图找找规律,对于这种递推的题目。
AC代码
#include <bits/stdc++.h>
using namespace std;
long long a[60];
int main ()
{
a[1]=1;
a[2]=2;
for(int i = 3;i <= 50;i++)
{
a[i]=a[i-1]+a[i-2];
}
int t;
while(cin>>t)
{
cout<<a[t]<<"\n";
}
return 0;
}