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

계차수열

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++)
이거슨 리커전
잘 해주셨습니다^^
리커전 함수는 정말 작성하면서도 머리가 아프다는...
근데 벌써 끝났군요.. 작성한게 아까워서 남깁니다.

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>";

게시글 목록

번호 제목
1989
1988
1987
1986
1985
1984
1983
1982
1981
1980
1979
2064
1968
2065
1967
1971
1963
1932
1880
1877
1871
1885
1870
1876
1869
1873
1868
1887
1948
1867