分享一下我老師大神的人工智能教程！零基礎，通俗易懂！http://blog.csdn.net/jiangjunshow

也歡迎大家轉載本篇文章。分享知識，造福人民，實現我們中華民族偉大復興！

《遞歸入門》

斐波那契數列百度百科

斐波那契數列指的是這樣一個數列：0、1、1、2、3、5、8、13、21、……

在數學上，斐波納契數列以如下被以遞歸的方法定義：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）

問題：輸入 n，求斐波那契數列第n個數

解法：遞歸

Fn=F(n-1)+F(n-2) 像這種類型的表達式，序列中的每一個元素都由先前的元素來確定，這種序列被稱為遞歸關系

有了遞歸分解式，還需簡單情景進行結束遞歸。

簡單情景：

觀察可知，當n > 3?時，每項的值為前兩項之和。即當n = 1 和 n = 2 時分別取值為0、1

遞歸跳躍的信任

由于題目較簡單，實現細節較易就能看出，未能突出體現出遞歸跳躍的信任的重要性

#include <iostream>using namespace std;int fibonacci(int n){?if (n == 0) return??? 0;?if (n == 1) return??? 1;?return? fibonacci(n - 1) + fibonacci(n - 2);}int main(){?cout << fibonacci(6) << endl;?return??? 0;}

???????????

給我老師的人工智能教程打call！http://blog.csdn.net/jiangjunshow

總結

以上是生活随笔為你收集整理的递归入门 斐波那契数列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。