■ 재귀적 함수 호출을 사용해 피보나치 수열을 출력하는 방법을 보여준다.
▶ 예제 코드 (RS)
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 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 |
fn main() { for i in 2..=20 { println!("{}", calculate_fibonacci_sequence(i)); } } fn calculate_fibonacci_sequence(index : i64) -> i64 { if index == 1 { return 0; } if index == 2 { return 1; } return calculate_fibonacci_sequence(index - 2) + calculate_fibonacci_sequence(index - 1); } /* 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 */ |