[已解决]填空题1

lsdsg

【问题描述】

有n级台阶，可以一步上一个台阶，也可以一步上两个台阶，编写程序，计算共有多少种不同的走法。



【输入形式】

一个非零整数。



【输出形式】

一个整数。



【样例输入】

5



【样例输出】

8



【样例说明】

有以下8中走法：

1,1,1,1,1

1,1,1,2

1,1,2,1

1,2,1,1

2,1,1,1,

1,2,2

2,1,2

2,2,1

#include  <stdio.h>

int  step(int  n)
{
        if(n<0)
            return  0;
        if((n==0)||(n==1)||(n==2))
            空
        else
            return  空
        
}  

int  main()
{
        int  n;
        scanf("%d",&n)  ;
        printf("%d",step(n));
        return  0;
}

最佳答案

月排行榜 / 总排行榜

逃兵

2021-10-15 15:33:02

1. #include  <stdio.h>
   
2. 
   
3. int  step(int  n)
   
4. {
   
5.         if(n<0)
   
6.             return  0;
   
7.         if((n==0)||(n==1)||(n==2))
   
8.             return n;
   
9.         else
   
10.             return  step(n-1)+step(n-2);
    
11.         
    
12. }  
    
13. 
    
14. int  main()
    
15. {
    
16.         int  n;
    
17.         scanf("%d",&n)  ;
    
18.         printf("%d",step(n));
    
19.         return  0;
    
20. }

复制代码

跳转到最佳答案楼层

逃兵

1. #include  <stdio.h>
   
2. 
   
3. int  step(int  n)
   
4. {
   
5.         if(n<0)
   
6.             return  0;
   
7.         if((n==0)||(n==1)||(n==2))
   
8.             return n;
   
9.         else
   
10.             return  step(n-1)+step(n-2);
    
11.         
    
12. }  
    
13. 
    
14. int  main()
    
15. {
    
16.         int  n;
    
17.         scanf("%d",&n)  ;
    
18.         printf("%d",step(n));
    
19.         return  0;
    
20. }

复制代码

傻眼貓咪

C 代码：

1. #include <stdio.h>
   
2. 
   
3. int solution(int n){
   
4.    
   
5.     int a = 1, b = 1;
   
6.    
   
7.     for(int i = 0; i < n; i++){
   
8.         int temp = a;
   
9.         a = b;
   
10.         b += temp;}
    
11.         
    
12.     return a;
    
13. }
    
14. 
    
15. int main(){
    
16.     int n;
    
17.     scanf("%d", &n);
    
18.     printf("%d", solution(n));
    
19.     return 0;
    
20. }

复制代码

Python 代码：

1. def solution(n: int) -> int:
   
2.     a, b = 1, 1
   
3.     for _ in range(n):
   
4.         a, b = b, a + b
   
5.     return a
   
6. 
   
7. n = int(input())
   
8. print(solution(n))

复制代码