Suppose u must climb a flight of n>0 stairs. How many different ways can u climb the stairs if u cimb one or two steps up at a time? For ex, if u are climbing n=4 stairs then u could go 1,1,1,1or 1,1,2 or 1,2,1 or 2,1,1 or 2,2; so there are five ways to climb the stairs. Write a function ways to calculate the number of ways. Proto type is int ways (int n); n is the number of stairs; the returning value should be the number of different ways climbing the stairs.
이거 답지가 없어서 그런데 답이어떻게되는거죠?
이거 답지가 없어서 그런데 답이어떻게되는거죠?
너무어려워요 이문제 님들아...으으
나도 싫은데... 진짜 모르겠듬 이건 ㅡㅡ
경우의 수 초등학교 5학년 산수 문제 아님
어떻게 써내려가야할지 모르겠음
2의 개수랑 1의 개수 정해서 고등학교 공식에 끼워맞추세여
누가 시원하게 답좀 써주세요 이거땜에 아침안먹고 1시간째 골싸맴
죤나 쉬운데?
정담은 3번
쉬우면 답좀 써주셈 굽신굽신 이제 1달째독학이라 부족함
아니네 순서도 상관있네
공식만 알려줄께 1 + ((n-1) + (n-2) ... <-- n/2 번 까지) + 1
공식은 알아요 어떻게 써내려갈지 모르겠다는거임
마지막 + 1은 짝수일때만
공식알면 그냥 써내려가
컴플라이어가 에러라고 하니 문제라 그런거임 걍 답좀...
n stair 올라가는 방법의 수를 f(n)이라할때 f(n) = f(n-1) + f(n-2) 를 만족해요. 대충 피보나치수열비슷하게...
그거 이용해서 재귀함수꼴로 만들면 될것같아요
개귀차너 옛다 답 n = 입력받고 result = 2; result -= result % 2; for(i = n - 1 ; i > n / 2 ; i--) { result += i; }