hdu 1465不容易系列

「已注销」

于 2017-03-13 00:33:52 发布

阅读量229

点赞数

分类专栏： acm

本文链接：https://blog.youkuaiyun.com/frozen_ice/article/details/61752884

版权

acm 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个基于斐波那契数列的变种算法实现，并通过C语言进行编码示例。该算法利用了数组存储中间结果来提高计算效率，适用于计算特定形式的数列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>

int main() {
    int n,i;
    __int64 a[21];
    a[1] = 0;
    a[2] = 1;
    for(i = 3;i <= 20;i ++) {
        a[i] = (a[i-1] + a[i-2]) * (i-1);
    }    
    while(scanf("%d",&n) != EOF) {
        printf("%I64d\n",a[n]);
    }
    return 0;
}