피보나치 이해 하려고 이 지랄했는데 따른 쉬운 방법있나요?

[익명(106.101)]

코린이에게 쓴소리도 추가해주십쇼

[류류(39.7)]

재귀해 ㅇㅅㅇ

[류류(39.7)]

피보나치가 곧 재귀야 ㅇㅅㅇ

[익명(58.239)]

재기하겠습니다

[리액트공부(devjs0)]

상위 1% 실천하는 개발자

[리액트공부(devjs0)]

피보나치가 1) (if) 첫째항 둘째핟이 1이고 2) (나머지=else) 다음 항들은 앞의 두 항들의 항이다 이걸 코드로 표현하면 되는뎅, 아직 재귀에 대해 잘 안와닿아서 그런가바 너가

[리액트공부(devjs0)]

의사코드로 구현하면, function Fibonacci(n) // 1) 첫째항과 둘째항은 1 if n =1 or n = 2 then return 1 // 2) 나머지 항들은 직전의 2개의 항들 else return Fibonacci(n-1) + Fibonacci(n-2)

[익명(58.239)]

밑에분은 딱 안그려지면 하지말라는데 코딩 한달도 안되서 저게 딱 그려지나요,,?

[리액트공부(devjs0)]

괜찮아여 저는 1달동안 구구단도 못짯슴

[리액트공부(devjs0)]

물론 저도 재능없다는 소리 자주 듣지만... 암튼 재귀 모르면 그럴 수 있다구 봐요

[익명(58.239)]

감사합니다 지킬님

[리액트공부(devjs0)]

코테 같이 힘냅시다 ;ㅅ;

[익명(61.82)]

머릿속에 딱 안그려지면 걍 개발하지마

[익명(118.235)]

int a[50]; a[0,1]=1 For{ a[i] = a[i-1]+a[i-2] 이런식의 바텀업 방법도 가능함

[익명(q35n9n8)]

재귀는 트리나 플로 차트로 흐름 억지로 따라가려고 하면 더 헷갈림 점화식처럼 생각해봐

[익명(175.195)]

원래 재기가 어려움

[익명(39.115)]

그냥 웹개발이나 하면 됨