[ C ] Fibonacci Sequence Code

Fibonacci定義是前兩個數字相加等於第三個數字，
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946

所以用for loop去看要印出幾個數字，
最後用遞迴的方式來做數字處理

return (fib(i-1)+fib(i-2));

第一個數字訂為0，第二個訂為1，
其餘的我用遞迴丟參數下去，
讓他去做前兩個數字相加的動作。

如果丟下去是2，那他就會分成0+1
如果是3，就會是2+1，而2會再分成0+1，所以一共是2。

SourceCode