求斐波那契数列的两种解法
下面代码仅供本人复习所用,实用性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; } |
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 没有源码,如何修改代码逻辑?
· 一个奇形怪状的面试题:Bean中的CHM要不要加volatile?
· [.NET]调用本地 Deepseek 模型
· 一个费力不讨好的项目,让我损失了近一半的绩效!
· .NET Core 托管堆内存泄露/CPU异常的常见思路
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· DeepSeek R1 简明指南:架构、训练、本地部署及硬件要求
· NetPad:一个.NET开源、跨平台的C#编辑器
· PowerShell开发游戏 · 打蜜蜂