■ 피보나치 수열을 구하는 방법을 보여준다.
▶ 예제 코드 (C#)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 |
#region 피보나치 수열 구하기 - GetFibonacciSequence(source) /// <summary> /// 피보나치 수열 구하기 /// </summary> /// <param name="source">소스</param> /// <returns>피보나치 수열</returns> public double GetFibonacciSequence(int source) { if(source == 1) { return 0d; } else if(source == 2) { return 1d; } else { return GetFibonacciSequence(source - 1) + GetFibonacciSequence(source - 2); } } #endregion |