杭电ACM2041楼梯问题

来源:互联网 发布:阿里淘宝分销平台在哪 编辑:程序博客网 时间:2024/05/21 10:20
#include<iostream>using namespace std;int main(){    int n,a;    int m[45]={0,1,1};    cin>>n;    while(n--)    {        for(int i=3;i<=40;i++)        m[i]=m[i-1]+m[i-2];        cin>>a;        cout<<m[a]<<endl;    }    return 0;}#include<stdio.h>int main(){int n, m[50] = {0, 1, 1},i,a;  for(i=3;i<=40;i++)  m[i]=m[i-1]+m[i-2];  scanf("%d",&n);  for(i=1;i<=n;i++)   {    scanf("%d",&a);    printf("%d\n",m[a]);     }return 0;}

原创粉丝点击