Fibnacci

最新推荐文章于 2020-05-31 19:20:43 发布

原创最新推荐文章于 2020-05-31 19:20:43 发布 · 703 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了如何使用迭代方法计算Fibonacci序列的第20个数。

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

01./*    
02.* 程序的版权和版本声明部分    
03.* Copyright (c)2012, 烟台大学计算机学院    
04.* All rightsreserved.    
05.* 文件名称:fibnacci.cpp                               
06.* 作    者:赵洋                              
07.* 完成日期:2012年11月20日    
08.* 版 本 号: v1.0          
09.* 输入描述:无    
10.* 问题描述:输出Fibnacci序列的第20个数，Fibnacci序列形如0,1,1,2,3,5,8...    
11.* 程序输出:Fibnacci序列中的第20个数    
12.* 问题分析:采用迭加的方法……    
13.*/        
#include <iostream>   
using namespace std;  
int fib(int n);  
int main()  
{  
    cout<<fib(20)<<endl;  
    return 0;  
}  
int fib(int n)  
{  
    int a=0,b=1,s=1,i;
    if(n==1)  
        s=a;  
    else if(n==2)  
        s=b;  
    else
	{
		for(i=3;i<=n;i++)
		{
			b=s;
			s=a+b;
			a=b;
		}
	}
	
    return s;  
}

运行结果：