本文介绍了一种使用 C++ 编程语言实现斐波那契数列的方法，并通过一个具体的示例程序展示了如何计算指定项的斐波那契数。该程序采用二维数组存储中间结果，避免重复计算，提高效率。
http://acm.hdu.edu.cn/showproblem#include<stdio.h>
#include<string.h> int main() { _int64 a[41][2]={{0,1},{1,2}}; int i; for( i = 2;i < 41;i ++){ a[i][0]=a[i-1][1]; a[i][1]=2*(a[i-1][0]+a[i-1][1]); } while(scanf("%d",&i)!=EOF) { printf("%I64d\n",a[i][0]+a[i][1] ); } //system("pause"); }
扫一扫
387
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
