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

계차수열

· 14년 전 · 2655 · 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>";

게시글 목록

번호 제목
3884
3861
3835
3803
3802
3794
3764
3758
3746
3734
3717
3661
3644
3614
3611
3595
3588
3567
3561
3548
3547
3546
3523
3507
3445
3437
3413
3410
3398
3351