테스트 사이트 - 개발 중인 베타 버전입니다

계차수열

· 14년 전 · 2656 · 6
1 , 1, 2, 3, 5, 8, 13, 21........

위와 같이 앞 2개 숫자의 합이 다음 숫자가 됩니다.

이런 수열을 계차수열이라고 하죠.

계차수열의 n번째 항의 숫자를 구하는 함수를 만드시오


반드시 혼자 힘으로 풀것 (검색 절대 안됨)




댓글 작성

댓글을 작성하시려면 로그인이 필요합니다.

로그인하기

댓글 6개

function gaecha($n){
static $gae;

$gae[0]=0;
$gae[1]=1;

$gae_count=count($gae);

for($i=$gae_count;$i<=$n;$i++){
$gae[$i]=$gae[$i-1]+$gae[$i-2];
}

return $gae[$n];
}

for($i=0;$i<10;$i++){
echo gaecha($i).", ";
}

요즘 컴은 빠르니까요~~ ㅋㅋ

여러번 쓸 때 약간의 성능 향상을 보여줄수 있도록도 했음 ㅋㅋ..
ㅋㅋ for($i = 1부터 해서 <=10)으로 ㅎㅎㅎ 정정

아래의 for구문만수정하면 승호씨 당첨확정 ㅋㅋㅋ
아 무슨말씀인가 했네요 ㅋㅋ..

for($i=1;$i<=10;$i++)
14년 전
이거슨 리커전
잘 해주셨습니다^^
14년 전
리커전 함수는 정말 작성하면서도 머리가 아프다는...
근데 벌써 끝났군요.. 작성한게 아까워서 남깁니다.

function order_num($c, $n1 = 0, $n2=1) {
if($c < 2) return $n1 + $n2; //리커전 종료조건
return order_num(--$c, $n2, $n1 + $n2);
}

echo "1 order = ".order_num(1)."<br>";
echo "2 order = ".order_num(2)."<br>";
echo "3 order = ".order_num(3)."<br>";
echo "4 order = ".order_num(4)."<br>";
echo "5 order = ".order_num(5)."<br>";
echo "6 order = ".order_num(6)."<br>";
echo "7 order = ".order_num(7)."<br>";
echo "8 order = ".order_num(8)."<br>";
echo "9 order = ".order_num(9)."<br>";
echo "9 order = ".order_num(10)."<br>";

게시글 목록

번호 제목
4760
4755
4728
4722
4711
4706
4695
4691
4680
4652
4637
4653
4621
4585
4572
4566
4540
4510
4429
4420
4407
4379
4376
4363
4348
4335
4312
4295
4265
4264