2041 ACM 超级楼梯

最新推荐文章于 2018-08-30 20:12:18 发布

转载最新推荐文章于 2018-08-30 20:12:18 发布 · 172 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/CheeseIce/p/9588685.html

文章标签：

#php

本文介绍了一道来自HDU在线评测系统的数学问题，通过分析发现其规律与斐波那契数列相似。使用C语言实现了一个递推算法来高效计算第N项的值。该算法首先初始化前几项的值，然后利用循环逐步计算后续项，最终输出第N项的值。

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2041
数学问题，找规律，可以先假设全一步，然后一个两步的，两个两步的~~.很容易发现规律：F[N]=F[N-1]+F[N-2]

#include<stdio.h>
int arr[42];

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