C++面试题:斐波那契数列
2021-03-21 19:24
阅读:506
标签:函数 turn include cout str new int names 斐波那契 C++面试题:斐波那契数列 标签:函数 turn include cout str new int names 斐波那契 原文地址:https://www.cnblogs.com/52yu/p/13886581.html题目:写一个函数,输入你n,求斐波那契数列的第n项
(1)C语言教科书上的递归解法
缺点:虽然直观,但时间效率低。(存在重复计算)
int f1(int n) {
if(n
(2)递归的算法用循环实现
从下往上计算,时间复杂度O(n)
#include
(3)用公式,时间复杂度O(logn)
上一篇:[APIO2008]免费道路
评论
亲,登录后才可以留言!