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

계차수열

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

게시글 목록

번호 제목
4265
4264
4247
4238
4235
4228
4217
4192
4175
4152
4139
4127
4105
4073
4067
4060
4050
4035
4030
4021
4001
3992
3990
3984
3974
3964
3948
3944
3904
3903