HDOJ 2045:不容易系列之(3)—— LELE的RPG难题

最新推荐文章于 2022-12-27 15:53:20 发布

原创最新推荐文章于 2022-12-27 15:53:20 发布 · 416 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C语言实现的斐波那契数列计算程序，该程序能够高效地计算出特定位置上的斐波那契数值。通过动态调整奇数项和偶数项的计算方式，该算法有效减少了重复计算，适用于处理大数运算。

#include<stdio.h> int main(){ __int64 n, i, odd, even; while(scanf("%I64d",&n)!=EOF){ odd=6; even=6; for(i=4;i<=n;i++){ if(i%2) odd=2*odd+even; else even=2*even+odd; } if(n==1) printf("3/n"); else if(n%2) printf("%I64d/n",odd); else printf("%I64d/n",even); } return 0; }