列表

详情


BC166. 小乐乐走台阶

描述

小乐乐上课需要走n阶台阶,因为他腿比较长,所以每次可以选择走一阶或者走两阶,那么他一共有多少种走法?

输入描述

输入包含一个整数n (1 ≤ n ≤ 30)

输出描述

输出一个整数,即小乐乐可以走的方法数。

示例1

输入:

2

输出:

2

示例2

输入:

10

输出:

89

原站题解

C 解法, 执行用时: 1ms, 内存消耗: 356KB, 提交时间: 2020-07-31

#include <stdio.h>
int main(){
    int n;
    scanf("%d",&n);
    if(n<4){
        printf("%d",n);
        return 0;
    }else {
        int i;
        int a[n+1];
        a[2]=2;
        a[3]=3;
        for (i=4;i<n+1;i++){
            a[i]=a[i-1]+a[i-2];
        }
        printf("%d",a[i-1]);
        return 0;
        
    }
    
    
    
}

C 解法, 执行用时: 1ms, 内存消耗: 364KB, 提交时间: 2021-02-05

#include<stdio.h>
int main() 
{
    int n;
    scanf("%d",&n);
    if(n<4) {
        printf("%d",n);
        return 0;
}
    else {
        int i;
        int a[n+1];
        a[2]=2;
        a[3]=3;
        for(i=4;i<n+1;i++) {
            a[i]=a[i-1]+a[i-2];
        }
        printf("%d",a[i-1]);
        return 0;
    }
}

C 解法, 执行用时: 1ms, 内存消耗: 364KB, 提交时间: 2021-01-03

#include<stdio.h>
int main()
{
	int n,i;
	scanf("%d",&n);
	int a[n];
	a[0]=1;
	a[1]=2;
	a[2]=3;
	for(i=3;i<n;i++)
	{
		a[i]=a[i-2]+a[i-1];
	}
	printf("%d\n",a[n-1]);
}

C 解法, 执行用时: 1ms, 内存消耗: 368KB, 提交时间: 2020-12-28

#include <stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    int a[n];
    a[0]=1;
    a[1]=2;
    a[2]=3;
    for(int i=3;i<n;i++)
        a[i]=a[i-1]+a[i-2];
    printf("%d\n",a[n-1]);
    return 0;
}

C 解法, 执行用时: 1ms, 内存消耗: 372KB, 提交时间: 2021-05-03

#include <stdio.h>

int main()
{
    int arr[31]={0,1,2,3},n,i;
    scanf("%d",&n);
    for(i = 4;i<=n;i++)
    {
        arr[i] = arr[i-1] + arr[i-2];
    }
    printf("%d",arr[n]);
    return 0;
}

上一题