'피보나치 수열'에 해당되는 글 1건
- 2006.10.16 피보나치 수열
피보나치 수열
Ver 1.0/임베디드 2006. 10. 16. 19:47
내 머리로는 더이상 간략화 불가..;
#include <stdio.h>
int main(void)
{
int num, a,b,c,t1,t2,t3;
printf("피보나치 수열을 구해봅니다.\n");
printf("몇개를 구해 볼까요? : ");
a=0;//초기화
b=1;//초기화
c=0;//초기화
scanf("%d",&num);
while(num){
a=b+c;
printf("%d (%d-%d-%d)\n",a,a,b,c);
t1=a;
t2=b;
t3=c;
c=t1;
b=t3;
a=t2;
num--;
}
return 0;
}
원리 : 빨강색 먼저 실행 후 파란색 실행;;
실행화면
피보나치 수열을 구해봅니다.
몇개를 구해 볼까요? : 10
1
1
2
3
5
8
13
21
34
55
피보나치 수열을 구해봅니다.
몇개를 구해 볼까요? : 10
1
1
2
3
5
8
13
21
34
55
역시 난 머리가 안 좋아;
간략화 한거 힌트 얼핏 봤는데 변수 3개로만 할 수 있었다.
근데 원래 이게 내가 처음 생각 했던건데 중간에 잠깐 햇갈려서; 뭐 아무도 안믿겠지만;
#include <stdio.h>
int main(void)
{
int num, a,b,c;
printf("피보나치 수열을 구해봅니다.\n");
printf("몇개를 구해 볼까요? : ");
a=0;//초기화
b=1;//초기화
c=1;//초기화
scanf("%d",&num);
printf("%d\n%d\n",b,c);
while(num){
a=b+c;
printf("%d\n",a);
b=c;
c=a;
num--;
}
return 0;
}
int main(void)
{
int num, a,b,c;
printf("피보나치 수열을 구해봅니다.\n");
printf("몇개를 구해 볼까요? : ");
a=0;//초기화
b=1;//초기화
c=1;//초기화
scanf("%d",&num);
printf("%d\n%d\n",b,c);
while(num){
a=b+c;
printf("%d\n",a);
b=c;
c=a;
num--;
}
return 0;
}
A는 연산이 필요 없으니 값을 가지고 있을때는 출력때밖에 없다 ;;
실행화면(결과는 동일)
피보나치 수열을 구해봅니다.
몇개를 구해 볼까요? : 10
1
1
2
3
5
8
13
21
34
55
피보나치 수열을 구해봅니다.
몇개를 구해 볼까요? : 10
1
1
2
3
5
8
13
21
34
55
