【学习笔录】每周一道算法题：斐波那契数列

Author： YH_evIs
发布时间：November 1, 2019
29279views
14 comments
479字数
Categories：算法

Last modification：November 15th, 2019 at 02:44 pm

如果觉得我的文章对你有用，请随意赞赏

14 comments

比利海灵顿
November 4th, 2019 at 05:24 pm

你寂寞吗

Reply
1. YH_evIs
  November 4th, 2019 at 05:31 pm
  
  @比利海灵顿
  ´_ゝ` 寂寞
  
  Reply
两仪橙
November 4th, 2019 at 04:56 pm

我有头像了

Reply
1. YH_evIs
  November 4th, 2019 at 05:06 pm
  
  @两仪橙
  可以，很强0.0
  
  Reply
七日淘社区
November 4th, 2019 at 02:44 pm

加油！

Reply
1. YH_evIs
  November 4th, 2019 at 02:45 pm
  
  @七日淘社区
  嗯呢！
  
  Reply
两仪橙
November 4th, 2019 at 09:57 am

这就是传说中的md格式吗需要加个\

Reply
1. YH_evIs
  November 4th, 2019 at 10:14 am
  
  @两仪橙
  可以看到#了，我已经关了
  
  Reply
2. YH_evIs
  November 4th, 2019 at 10:01 am
  
  @两仪橙
  是的我开了Markdown语法
  
  Reply
两仪橙
November 4th, 2019 at 09:56 am

1我的#号不见了

Reply

两仪橙

November 4th, 2019 at 09:55 am

没想到斐波那契数列，有点东西
我第一个想法是直接迭代

$ g++ new3.cpp -o result --std=c++11
$ ./result.exe
10
89

#include <iostream>
using namespace std;

int n, ans;

void DFS(int cur){
    if(cur==n){
        ans++;
        return;
    }
    else if(cur > n) return;
    DFS(cur+1);
    DFS(cur+2);
}

int main(){
    ans = 0;
    cin >> n;
    DFS(0);
    cout << ans <<endl;
    return 0;
}

YH_evIs
November 4th, 2019 at 10:03 am

@两仪橙
迭代也行，学到了

Reply

匿名
November 1st, 2019 at 03:52 pm

能不能把算法对应到实际应用中，所以这个什么用？

Reply
1. YH_evIs
  November 1st, 2019 at 05:05 pm
  
  @匿名
  项目中用的比较少，最适合的应用场合估计是在面试上吧，哈哈。
  
  Reply