摘要:斐波拉契數列
多年前面試的時候遇到的考題，請使用遞迴來解斐波拉契數列(又叫費氏數列)
斐波拉契數列：1,1,2,3,5,8,13,21,34,55,89.........
公式：F(n) = F(n - 1) + F(n - 2)。這是我選擇的，沒記錯的話還有另外兩種。
1 
Private Function GetValue(ByVal n As Integer) As Integer
2
If n = 1 Or n = 2 Then
3 Return 1
4 End If
5
6 Return GetValue(n - 1) + GetValue(n - 2)
7
End Function
Private Function GetValue(ByVal n As Integer) As Integer
Private2
If n = 1 Or n = 2 Then3
Return 14
End If5
6 Return GetValue(n - 1) + GetValue(n - 2)
7
End Function歡迎大家回應解法。若我的解法有誤歡迎指正。
不止Know How 還要Know Why