51nod1031(简单斐波拉契数列)

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1031

题意：中文题诶～

思路：对于第x块骨牌的情况，我们用a[x]表示其方法数；其比x-1块骨牌时多了一块骨牌，多出的骨牌有两种放法：

１．我们可以直接将其竖着添加在最末端，那么其排列数就为就是前x-1块骨牌的排列数，即为a[x-1]；

２.　我们也可以将其和其前面一块骨牌一起横着放，那么其排列数就是前x-2块骨牌的排列数，即为a[x-2]；

所以有　a[x]=a[x-1]+a[x-2]；

代码：

 #include <bits/stdc++.h>

 #define MAXN 1010

 using namespace std;

 const int mod=1e9+;

 int main(void){

     int a[MAXN], n;

     a[]=, a[]=;

     cin >> n;

     for(int i=; i<=n; i++){

         a[i]=(a[i-]+a[i-])%mod;

     }

     cout << a[n] << endl;

     return ;

 }

巴特西

51nod1031(简单斐波拉契数列)

最新文章

热门文章