파보나치 수열 질문요!!
매1혻적
질문 제목 :
파보나치 수열 질문요!!
제가 파보나치 수열을 짜다가 식을 도저히 구성을 못하겠어서 포기하고 인터넷에서 찾아봤거든요!!
질문 내용 :
#include stdio.h
int pabo(int i);
int main(void)
{
int data1;
printf(파보나치 수열을 출력할 횟수: );
scanf(%d, &data1);
printf(%d , 0); //for문에서 0부터찍으려 했으나 0은 따로 찍음. 이 말이 무슨말인지랑
pabo(data1);
return 0;
}
int pabo(int i)
{
int j;
int result=0;
int sum1=0, sum2=1;
for(j=1; ji; j++)
{
sum1=sum2;
sum2=result;
result=sum1+sum2;
printf(%d , result);
}
return 0;
}
초록색 색으로 칠해진 부분 소스 설명과 해석좀 부탁드릴게요 이해가 잘 안되네요... 파보나치 수열을 하기 위해서
소스를 저렇게 짜는것도 그렇고 또 sum1=sum2, sum2=result 할 필요가 있나요? 안하면값ㅇ ㅣ다르던데...
-
이하얀
아뇨 파보나치 수열은 아는데 이 수열을 이용해서 저런 소스를 저렇게 만들었다는게
이해가 가질 않아서요. C하시는 분들은 다들 수학이나 응용분야에서 천재들인가 -_-...
답을 보지않고 파보나치를 구하려고 머리를 굴려봤는데 소스가 도무지 떠오르지가 않더군요
sum1=sum2; //왜 sum2값을 sum1에넣어주는거죠?
sum2=result; // 왜 result값을 다시 sum2에 집어넣어주구요
result=sum1+sum2; //이건 알겠습니다 -
요루
피보나치 수열은
0 , 1, 1, 2, 3, 5, 8, 13, ...... 이런식으로 나가는 수열이에요..
여기서 잘보시면 첫째 둘째항을 빼고 세번째항부터는 규칙성이 보이실거에요
세번째 항부턴 전전항 + 전항의 합으로 구성되는 수열이에요
1+1 =2(세번째항), 1+2=3(네번째항), 2+3=5(다섯번째항)... 이런식으로요
이것을 소스로 구현하면 녹색부분이에요
이해가 가셨나요?? -
올리브
아.. 무슨말인지 모르겠네요 ㅠㅠ...
-
모해
f(n) = f(n-1) + f(n-2)
n=1, f(n) = 1
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2693463 | 동적할당 이용시 fwrite사용을 어떻게 해야하나요..? (10) | 일본어못해요 | 2025-05-02 |
2693387 | 배열문제입니다 수정오류캡쳐했습니다 (6) | 연하얀 | 2025-05-01 |
2693356 | text 입출력 내림차순 질문입니다 ㅠ | 빛글 | 2025-05-01 |
2693328 | C언어를이용해서 .txt파일 외에 다른 확장자 파일 삭제가 가능한지.. (2) | 대나무 | 2025-05-01 |
2693299 | 파일입출력 바이너리파일 | 독특한 | 2025-04-30 |
2693273 | 오류 (1) | 귀1여운렩 | 2025-04-30 |
2693080 | visual studio 2008 express edition 등록키 말인데요 | 얀별 | 2025-04-28 |
2693053 | 배열, 구조체 관련 프로그래밍 질문드립니다. | 싸리 | 2025-04-28 |
2693025 | 프로그램을 짜봤는데요 ㅠㅠ | 상처입은마음 | 2025-04-28 |
2693001 | 워닝문제, 세그멘트결함문제 (1) | 월식 | 2025-04-28 |
2692979 | 라인한줄 이랑.. 소스 설명좀 부탁드려요.. | 이루리 | 2025-04-27 |
2692947 | 이 문제좀 풀어 주세요..ㅜㅜ (1) | 소리 | 2025-04-27 |
2692889 | 함수의 구조체 인자로 받아서 그 인자로 데이터 넣기... | 한뎃집 | 2025-04-27 |
2692862 | 성적 출력 하는 프로그램인데요~!!!도움좀 주세욤.ㅠ | 두빛나래 | 2025-04-26 |
2692831 | if 문 간단해요 빨리좀 ㅠㅠ | 이플 | 2025-04-26 |
2692805 | 실행파일이 이상해요 | 푸헷 | 2025-04-26 |
2692750 | 퀵정렬 질문이요 . | 동생몬 | 2025-04-25 |
2692700 | 이 소스코드에 문제 있나요?? (2) | 초코초코해 | 2025-04-25 |
2692596 | 오류좀 잡아주세요 | 하나 | 2025-04-24 |
2692510 | 함수형 중에서.. (6) | 한란 | 2025-04-23 |