C++面试题:斐波那契数列

2021-03-21 19:24

阅读:506

标签:函数   turn   include   cout   str   new   int   names   斐波那契   

题目:写一个函数,输入你n,求斐波那契数列的第n项

(1)C语言教科书上的递归解法

缺点:虽然直观,但时间效率低。(存在重复计算)

int f1(int n) {
    if(n 

(2)递归的算法用循环实现

从下往上计算,时间复杂度O(n)

#include 
using namespace std;

long long Fibonacci(unsigned n)
{
    int result[2] = {0,1};
    if(n>n;
	cout  

(3)用公式,时间复杂度O(logn)

C++面试题:斐波那契数列

标签:函数   turn   include   cout   str   new   int   names   斐波那契   

原文地址:https://www.cnblogs.com/52yu/p/13886581.html


评论


亲,登录后才可以留言!