求斐波那契数列的两种解法

下面代码仅供本人复习所用,实用性N低,各位飘过吧~~哈哈:>

//
// 斐波那契数列.
//
// 斐波那契数列指的是类似于这样的一个数列:
//   1, 1, 2, 3, 5, 8, 13, 21...
// 该数列从第 3 项开始,每一项都等于前两项之和.
//
 
#include <cstdlib>
#include <ctime>
#include <iostream>
#include <stdexcept>
 
//
// 递归方法计算斐波那契数列.
//
unsigned long fibonacci_recursion(const unsigned long n)
{
    unsigned long number;
     
    if (1 == n || 2 == n) {
        number = 1;
    }
    else {
        number = fibonacci_recursion(n - 1)
               + fibonacci_recursion(n - 2);
    }
    return number;
}
 
//
// 迭代方法计算斐波那契数列.
//
unsigned long fibonacci_iteration(const unsigned long n)
{  
    unsigned long result = 1;
     
    if (2 < n)
    {
        unsigned long first = 1, second = 1, i = 3;
         
        do {
            result = first + second;
            first = second;
            second = result;
        } while (++i <= n);
    }
     
    return result;
}
 
//
// 测试.
//
int main(void)
{
     
    unsigned long n;
     
    std::cout << "How long the Fibonacci sequence you want: ";
    while (!(std::cin >> n) || 1 > n)
    {
        std::cin.clear();
        std::cin.sync();
        std::cout << "Input Wrong, Please Input Again: ";
    }
     
    clock_t start = clock();
    for (size_t i = 1; i <= n; ++i)
    {
        std::cout << fibonacci_iteration(i) << " ";
    }
    clock_t finish = clock();
 
    std::cout << std::endl;
    std::cout << "Elapsed time: " << finish - start << std::endl;
    return EXIT_SUCCESS;
}
posted @   Atypiape  阅读(572)  评论(0编辑  收藏  举报
编辑推荐:
· 没有源码,如何修改代码逻辑?
· 一个奇形怪状的面试题:Bean中的CHM要不要加volatile?
· [.NET]调用本地 Deepseek 模型
· 一个费力不讨好的项目,让我损失了近一半的绩效!
· .NET Core 托管堆内存泄露/CPU异常的常见思路
阅读排行:
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· DeepSeek R1 简明指南:架构、训练、本地部署及硬件要求
· NetPad:一个.NET开源、跨平台的C#编辑器
· PowerShell开发游戏 · 打蜜蜂
点击右上角即可分享
微信分享提示