디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

선배님들 질문 부탁드립니다!! 피보나치 수열

허접(175.223) 2014.03.16 02:53:43
조회 231 추천 0 댓글 2


#include <stdio.h>
#include <time.h>
 
 int fib(int n)
{ if(n==0) return 0;
 else if(n==1) return 1;
 else return fib(n-1)+fib(n-2);

 }
 int power_fib(int n)
 {
  if(n<2) return n;
  else
  {
  int i,tmp,current=1,last=0;
  for(i=2; i<n; i++)
  {
   tmp=current;
   current+=last;
   last=tmp;}
  return current;}
 }
 int main()
 {
  int i;
  int num;
  double duration1;
  double duration2;
  clock_t finish1,start1;
  clock_t finish2,start2;
  printf("what number do u want:");
  scanf("%d",&num);

  
  

  start1=clock();
  for(i=0; i<num; i++)
  {
   printf("%d\n",fib(num));}
  finish1=clock();

  start2=clock();
  for(i=0; i<num; i++)
  {
   printf("%d\n",power_fib(num));}
  finish2=clock();

  durati>   durati>

  printf("순환 함수를 사용한 결과 %lf 초 걸림\n",duration1);
  printf("반복 함수를 사용한 결과 %lf 초 걸림\n",duration2);

  return 0;}

-----------------------피보나치 수열 정리한건데 첫함수는 순환함수이고 두번째 함수는 반복입니다.---------------------------

자꾸 원하는데로 출력이 안나오네요

출력은

5

5

5

5

5

3

3

3

3

3

0.0321

0.0321

 

이렇게 나옵니다 선배님들 부탁드려요!!

추천 비추천

0

고정닉 0

0

댓글 영역

전체 댓글 0
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 이번주 설문은 탈모 걱정 없어 보이는 머리숱 금수저 스타는? 운영자 25/07/14 - -
AD 디지털 액세서리 기간한정 세일! 운영자 25/07/11 - -
공지 프로그래밍 갤러리 이용 안내 [88] 운영자 20.09.28 45457 65
2871557 사실 ai시대 전에도 웹앱땔깜들은 땔깜이었음 네오커헠(211.235) 09:05 9 0
2871556 조립 넥도리아(175.196) 09:01 4 0
2871555 오늘도 러스트는 세상에 기여중ㄷㄷㄷㄷ [1] 프갤러(218.154) 08:58 4 0
2871554 이런데서 용이 날 수 있나? ㅇㅅㅇ [1] 헤르 미온느갤로그로 이동합니다. 08:55 9 0
2871553 춘절님이 안보이기 시작한지 꽤 되네..ㅇㅅㅇ 헤르 미온느갤로그로 이동합니다. 08:51 3 0
2871552 태연 ㅇㅅㅇ 헤르 미온느갤로그로 이동합니다. 08:46 5 0
2871551 하루 한 번 헤르미온느 찬양 헤르 미온느갤로그로 이동합니다. 08:45 7 0
2871550 어느 디씨인의 진심어린 고백 ㅇㅇㅇㅇ(115.144) 08:37 8 0
2871549 ❤✨☀⭐⚡☘♥+나님 시작합니당♥+☘⚡⭐☀✨❤ ♥지나가던길냥덩♥갤로그로 이동합니다. 08:07 13 0
2871548 106.101 진지하게 조현병 있는거같은데 [2] ㅆㅇㅆ찡갤로그로 이동합니다. 06:52 41 0
2871547 완벽 그자체 조립. 넥도리아(175.196) 06:49 17 0
2871545 뀨⭐+ ♥지나가던길냥덩♥갤로그로 이동합니다. 06:09 21 0
2871544 멍청한유라님 정말로 소름끼치고 무서워요 그만하세요 ♥지나가던길냥덩♥갤로그로 이동합니다. 06:04 24 0
2871543 넘피궁해서 기절했넹 ♥지나가던길냥덩♥갤로그로 이동합니다. 06:03 17 0
2871542 ❤✨☀⭐⚡☘♥+나님 시작합니당♥+☘⚡⭐☀✨❤ ♥지나가던길냥덩♥갤로그로 이동합니다. 05:57 18 0
2871540 ㅆㅇㅆ 너 누구 알려주려고하는거 안하는게 맞는거같에 [1] 프갤러(106.101) 05:53 54 0
2871539 7시에 장개장이라 데이터 그때부터 체크할 수 있어서 웹툰보는데 [1] ㅆㅇㅆ찡갤로그로 이동합니다. 05:49 31 0
2871535 예수 정신은 땅에서도 이루어지소서가 핵심인데 프갤러(183.101) 04:51 17 0
2871534 클래스 하나에 코드 길이가 길고 안길고는 안중요함 [7] ㅆㅇㅆ(124.216) 04:48 72 0
2871532 출근이 싫은사람은 출근할곳이있다는것. [1] 프갤러(183.101) 04:42 24 0
2871531 사실 스레드 세이프티랑, 구독 토큰도 넣어야하는데 ㅆㅇㅆ(124.216) 04:40 19 0
2871530 저번주 학생에게 가르쳐준 이벤트 버스 코드 예시 [11] ㅆㅇㅆ(124.216) 04:37 73 0
2871528 조립 잘되감. 넥도리아(175.196) 03:42 13 0
2871526 7시에 나머지 일을 좀 체크해야긋다 ㅆㅇㅆ(124.216) 03:18 15 0
2871524 본인도 그 맹렬한 피드백 받아보셨다 [6] 헬마스터갤로그로 이동합니다. 02:13 46 0
2871522 냥덩이 유동 또 몇시간 지난 내 글에 댓글다노 ㅋㅋ ㅆㅇㅆ(124.216) 01:33 22 0
2871521 오늘 14일 데스크탑 조립. 여전히 화면 반 안보임. 넥도리아(175.196) 01:15 16 0
2871520 출근이라니 말도 안돼 [4] 아스카영원히사랑해갤로그로 이동합니다. 01:03 51 1
2871519 너네 챗지피티 한테 '폭력적 피드백' 요청해봤냐??? [3] ㅇㅇ(211.186) 00:52 74 0
2871518 %d 이거 뭔가요 [5] roh재명(125.140) 00:45 46 0
2871516 의인이 되고 싶었다. 같은 한국사람인데 같은 한 느끼는데 넥도리아(175.196) 00:35 25 0
2871515 c와 c++의 차이점 - static_cast [3] ㅇㅇ(118.235) 00:28 90 1
2871514 이런 대가족 시스템이 그립지않냐? [9] 헬마스터갤로그로 이동합니다. 00:12 74 0
2871513 뉴프로는 반성하라 [2] 개멍청한유라갤로그로 이동합니다. 00:10 27 0
2871512 월요일이다 개멍청한유라갤로그로 이동합니다. 00:06 20 0
2871511 어차피 미쳐야 하는 세상이라면 [3] 아스카영원히사랑해갤로그로 이동합니다. 07.13 47 0
2871509 신약개발 ai 모델 훈련해 보는중 [3] 익명의따당이갤로그로 이동합니다. 07.13 69 0
2871507 납골공원좀 다녀와야겠구나 [8] 헬마스터갤로그로 이동합니다. 07.13 67 0
2871506 도로롱은 귀여운데 트릭컬은 뭔가 억지 귀여움이라 거부감듬 [1] ♥지나가던길냥덩♥갤로그로 이동합니다. 07.13 36 0
2871505 오신당.. 오신당.. [1] ♥지나가던길냥덩♥갤로그로 이동합니다. 07.13 21 0
2871504 함부로 목 스트레칭하지마라 애들아 [1] 루도그담당(58.239) 07.13 36 0
2871503 애널 날씨 괜찮앗당 [1] ♥지나가던길냥덩♥갤로그로 이동합니다. 07.13 32 0
2871502 요즘 디씨에서 꼴보기 싫은거 ㅇㅅㅇ [2] 류류(118.235) 07.13 48 0
2871499 다중냥덩이론⭐+ [1] ♥지나가던길냥덩♥갤로그로 이동합니다. 07.13 24 0
2871497 불법하다 ㅈ된썰 풀어도됨? [1] 프갤러(106.101) 07.13 37 0
2871495 흙수전데 국비들으려면 알바 못함? [2] 프갤러(172.58) 07.13 63 0
2871494 자기 자신의 몸에 민감해야함 [1] ♥지나가던길냥덩♥갤로그로 이동합니다. 07.13 36 0
2871492 AI로 다하는 개발자봄. [2] 프갤러(125.129) 07.13 72 0
2871490 ㅇㅅㅇ [1] ♥지나가던길냥덩♥갤로그로 이동합니다. 07.13 35 0
뉴스 美명문대 자퇴하고 이태원서 DJ한다는 김용만 아들 디시트렌드 07.13
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2