Fibnacci 2

最新推荐文章于 2021-01-18 19:21:50 发布

原创最新推荐文章于 2021-01-18 19:21:50 发布 · 817 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的C++程序来计算斐波那契数列的第20个数。该程序使用迭代方法实现，避免了递归带来的效率问题。

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

/* 
* 程序的版权和版本声明部分 
* Copyright (c)2012, 烟台大学计算机学院
* All rightsreserved. 
* 文件名称： fibnacci.cpp 
* 作 者：王筱菀
* 完成日期：2012 年 11月26 日 
* 版本号： v1.0 
* 
* 输入描述：无 
* 问题描述：输出 Fibnacci 序列的第 20 个数，Fibnacci 序列形如 0,1,1,2,3,5,8... 
* 程序输出：Fibnacci 序列中的第 20 个数 
* 问题分析：迭代。。。
*/

#include <iostream> using namespace std; int fib(int n); int main() { cout<<"Fibnacci 序列的第 20 个数是："<<fib(20)<<endl; return 0; } int fib(int n) { int x,y,z,i; y=0; z=1; for(i=3;i<=20;i++){ x=z; z=y+z; y=x; } return z; }