十三周——Fibnacci(迭代版)(任意位置)

来源:互联网 发布:3a算法工程师怎么样 编辑:程序博客网 时间:2024/06/11 16:10
/* * Copyright (c) 2013, 烟台大学计算机学院* All rights reserved.* 作    者:  申玉迪* 完成日期:2013 年 11 月 20日* 版 本 号:v1.0* 输入描述: 无* 问题描述:Fibnacci 序列*/#include <iostream>using namespace std;int fib(int n){    int a,b,c;    a=0;    b=1;    for(int i=1; i<=n-2; i++)    {        c=a+b;        if(i%2==0)        {            b=c;        }        else        {            a=c;        }    }    return c;}int main(){    int x;    cout<<"你想知道第几位的Fibnacci序列的值;";    cin>>x;    cout<<"第"<<x<<"的Fibnacci序列的值"<<fib(x)<<endl;    return 0;}

原创粉丝点击