수다닷컴

감사합니다 감사요

#include stdio.h

void main(void)
{
\tint r_value=1; //공차
\tint next_seq=3; //다음수열
\tint total=2; //전체값 저장

\twhile(1)
\t{
\t\tif(next_seq498)
\t\t{
\t\t\tbreak;
\t\t}
\t\ttotal=total+next_seq;
\t\tr_value++; //공차 증가
\t\tnext_seq=r_value+next_seq; //다음수열

이거 피보나치 아닙니다 공차가 1씩 증가하는 수열이에요 피보나치라면 2 3 5 8 13 이 되어야 되는 데 2 3 5 8 12로 들어갑니다 자세히 보세요

피보나치군요
재귀가 가장 편리하죠

아니면 배열 만들어서 해도 되구

int p[100];
p [0]=1;
p [1]=p [0];
for (int a=2; a100; a++)
p [a]=p[a-1]+p [a-2];

라던지

어떻게 하지요?

재귀함수 쓸 필요도 없습니다. 이거 변수 몇개만 놓고 반복문 돌리면 그냥 풀리는 문제에요

재귀함수....

nFn = nFn_1 + nFn_2;
nFn_2 = nFn_1;
nFn_1 = nFn;

이런식으로 작성하면 되지 않을까요?

네이버에 피보나치수열에 대해서 검색하면 소스와 설명, 수학식 다 나오네요.
검색을 사용해보세요~

숫자가 일정하게 1씩 더해져서 올라가는게 아니고 피보나치 수열 아닌가요?

현재 위치의 전전 위치의 수와 전 위치의 수가 더해져서 현재 위치의 수를 만드는...