爬楼梯

最新推荐文章于 2023-01-01 21:00:19 发布

猫猫敲给力

最新推荐文章于 2023-01-01 21:00:19 发布

阅读量224

点赞数

分类专栏： C语言实验3 递推

本文链接：https://blog.csdn.net/qq_45666654/article/details/105172720

版权

C语言实验3 递推专栏收录该内容

10 篇文章 1 订阅

订阅专栏

这篇博客探讨了小明在爬楼梯时思考的问题，即每次上一级或两级台阶，上n级台阶有多少种不同方案。博客提供了输入输出示例，包括多组测试数据，n的最大值为50。

摘要由CSDN通过智能技术生成

爬楼梯

Description

小明是个非常无聊的人，他每天都会思考一些奇怪的问题，比如爬楼梯的时候，他就会想，如果每次可以上一级台阶或者两级台阶，那么上 n 级台阶一共有多少种方案？
Input

输入包含多组测试数据，对于每组测试数据：
输入只有一行为一个正整数 n(1 ≤ n ≤ 50)。
Output

对于每组测试数据，输出符合条件的方案数。
注意：64-bit 整型请使用 long long 来定义，并且使用 %lld 或 cin、cout 来输入输出，请不要使用 __int64 和 %I64d。
Sample
Input

Output

#include<stdio.h>
#include<stdlib.h>

int main()
{
    int n,i;
    long long int f[100];
    while(~scanf("%d",&n))
    {
       f[1]=1;
       f[2]=2;
       for(i=3;i<=n;i++)
       {
           f[i]=f[i-1]+f[i-2];

       }
            printf("%lld\n",f[n]);
    }
}