N阶楼梯上楼问题 题解：这题真坤贼啊，偷摸用递归时间不达标
#include <iostream>
using namespace std;
long long c[100];
/*
int a(int n){
if(n==0)
return 1;
if(n<0)
return 0;
return a(n-1)+a(n-2);
}*/
int main(){
int n;
c[1]=1;
c[2]=2;
for(int i=3;i<100;i++)
c[i]=c[i-1]+c[i-2];
while(cin >>n){
cout <<c[n];
}
return 0;
system("pause");
}
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
有什么问题吗/
#include<bits/stdc++.h>
using namespace std;
int f(int n){
if(n<=1) return n;
// int[] dp=new int[n+1];java中定义数组
int* dp=new int[n+1];
dp[0]=0;
dp[1]=1;
dp[2]=2;
for(int i=3;i<=n;i++){
dp[i]=dp[i-1]+dp[i-2];
}
return dp[n];
}
int main()
{
int n;
cin>>n;
cout<<f(n);
}我的这个为什么不行