악수 - 백준 8394 - swift

---

https://www.acmicpc.net/problem/8394N번째 사람이 악수를 하는경우와 안하는 경우. 악수를 할수 있는 경우의수 를 A라고 하고,악수를 할수 없는 경우의수 를 B라고 하겠다.우선 1명일때 당연히 A는 0이고, B는 1이다.그다음 2명일때, 즉 2번째사람이 A는 1번째사람이 B일때이다. 동시에 악수를 할 수 없기때문이다.2번째 사람이 B는, 1번째사람의 A+B인 경우다. 2번째사람이 악수를 하지않는 경우는 그전사람이 행했던 모든 경우의수이여야한다.그럼 2번째사람의 A는 1이고, B는 1이된다.그다음 3명일때, 즉 3번째사람이 A는 2번째사람이 B일때다.3번째사람이 B는 2번째사람의 A+B인 경우다.그러므로, 3번째사람은 A = 1 , B ..........

악수 - 백준 8394 - swift에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : 악수 - 백준 8394 - swift