디시인사이드 갤러리

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

갤러리 본문 영역

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

허접(175.223) 2014.03.16 02:53:43
조회 229 추천 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/07 - -
AD 디지털 액세서리 기간한정 세일! 운영자 25/07/11 - -
412951 레고 설명서없이 뭐만들면 플밍하는데 도움되냐 [4] 엑박패드플레이어갤로그로 이동합니다. 14.03.17 107 0
412950 무능한 PM 안만나게 기도해라 [2] ㅇㅇ(211.36) 14.03.17 1288 4
412949 C# 예외처리 질문 cs(61.76) 14.03.17 72 0
412948 자바하기 vs C++ 하기 [4] ㅇㅇ(222.112) 14.03.17 228 0
412947 핏도님 욕실 수도꼭지 고치려는데 메이커 추천좀 에어로홍갤로그로 이동합니다. 14.03.17 93 0
412946 뷰어프로그램 이나 기타 가능한 해커분 구합니다. [2] 폭주경운기(183.106) 14.03.17 100 0
412945 커피는 아직인가!! [1] ㅇㅇ(116.123) 14.03.17 110 0
412944 학교다닐때 교수가 컴공은 천민학문이라고함 [4] ㅇㅇ(223.62) 14.03.17 239 0
412943 다른분야는 머리가좋아야하는데 프로그래밍은 적성에만 맞으면되는듯 [7] 123(114.201) 14.03.17 204 0
412942 윤아 본디지 [3] 에어로홍갤로그로 이동합니다. 14.03.17 397 0
412941 .net 서버 좋아? C# 으로 세일은언제나하지갤로그로 이동합니다. 14.03.17 78 0
412940 엑셀이나 엑세스 VBA 프로그래머 고연봉일 듯 [1] 에어로홍갤로그로 이동합니다. 14.03.17 187 0
412939 밑에 프로그램만들고쌀거같단새끼 분명 콘솔창프로그램일듯 5(223.62) 14.03.17 68 0
412938 춥다 [1] HiKiKoMoRi갤로그로 이동합니다. 14.03.17 51 0
412937 여고생 많이 나오는 영화 [3] 에어로홍갤로그로 이동합니다. 14.03.17 128 0
412936 디즈니갤 자폐아 에어로홍갤로그로 이동합니다. 14.03.17 84 0
412932 근데 왜 기간내에 개발 소화 못하면 [2] ㅇㅇ(175.249) 14.03.17 199 0
412931 엑셀 진짜 존나 잘하고 매크로까지 쓸줄아는사람 모집한다.. [2] 압둘라카심(1.235) 14.03.17 684 0
412930 선진국 버프 받고 싶으면 대한민국이 선도하는 분야를 가라. 응용레벨(211.61) 14.03.17 701 0
412927 한글 파서 좆같네. [4] LISP시발(211.61) 14.03.17 720 0
412926 C언어 잘하면 자바프로그래밍 금방 배 울수 있나요? [1] ㅁㄴㄷㄹ(110.70) 14.03.17 312 0
412924 cctv해킹 [1] diy(39.7) 14.03.17 546 0
412923 뭘 분석할지 모르겠는데...진짜 기본은 이평선이다. ㅇㅇ(211.36) 14.03.17 96 0
412922 이산수학 가르쳐주실분 사례합니다. [5] 이산수학(121.145) 14.03.17 256 1
412921 비전공자라서 답해줌 ㅇㅇ(211.36) 14.03.17 181 0
412920 한국에선 .io 같은 도메인 생소해서 그런지 별로 안 좋아함 [4] ㅇ!(135.23) 14.03.17 719 0
412919 요세나으고민 [2] sh(68.145) 14.03.17 159 0
412917 사장이 좆도 모르면서 연봉 1500 짜리들 데리고 창업하면.... [4] ㅇㅇ(211.36) 14.03.17 306 0
412916 한심하다. 이웃집힘법사갤로그로 이동합니다. 14.03.17 624 0
412915 부러구ㄹH믱ㄱH로릦힁그요로븐앙뇽ㅈF릐소욘 [1] 호석갤로그로 이동합니다. 14.03.17 54 0
412914 형들 존나 궁금한게있는데 c언어 왜배우는거임 [6] 흑두(121.88) 14.03.17 275 0
412913 학교가는데 그냥 잠이나 잘까 이웃집힘법사갤로그로 이동합니다. 14.03.17 141 0
412912 앞으론 어린 학생중에도 실력쩌는 개발자 많이 나올꺼같지 않냐 [9] ㅁㄴㅇㄹ(116.37) 14.03.17 335 1
412911 전공자 기준으로 8시간 웹뗄깜 커리큘럼 써줌 [2] ㅇㅇ(211.36) 14.03.17 374 0
412910 형들 프로그램완성하면 쌀것같고 그러는거 지극히 정상적인거지?? [6] 흑두(121.88) 14.03.17 212 0
412909 it업체 창업 [2] ㅇㅎ갤로그로 이동합니다. 14.03.17 253 0
412908 연봉1500짜리 신입2명 고용하면 웹하드 후딱 만들 수 있을까? [4] ㅁㄴㅇㄹ(116.37) 14.03.17 817 0
412907 으휴 한심 [1] ?(59.15) 14.03.17 164 0
412906 가변폰트 -> 고정폰트로 바꾸는 방법 좀 알려주세요 ㅠ ner(27.119) 14.03.17 303 0
412905 야동 웹하드는 진짜 마르지않는 샘물 아닐까. 지대로 설계만 하면 평생 [4] ㅁㄴㅇㄹ(116.37) 14.03.17 263 0
412904 정규표현식을 이용해서 특정 태그 가져오는법 [3] Pro1갤로그로 이동합니다. 14.03.17 635 0
412903 너넨 플밍 잘짜면서 왜 야동 웹하드같은거 안 만드냐? [1] ㅁㄴㅇㄹ(116.37) 14.03.17 245 0
412902 웹파싱을 하려면 기본적으로 뭘 공부해야 되? [1] 물결(117.55) 14.03.17 667 0
412901 프로그래밍 잘하는 사람이 주식도 잘하지 않음? [11] ㅁㄴㅇㄹ(116.37) 14.03.17 277 0
412899 구질구질한 플밍보단 주식으로 크게 한 탕 버는게 어떠냐 [1] ㅁㄴㅇㄹ(116.37) 14.03.17 76 0
412898 아래 클로바 문제 힌트좀 주셈뮤 ㅜ ㅜ ㅇㅇ(116.123) 14.03.17 111 0
412897 60넘으면 걍.. 일주일에 한 두번 자기사무실 나와서 커피빨고 [1] ㅁㄴㅇㄹ(116.37) 14.03.17 169 0
412896 Microsoft Visual C++ 6.0 에러나는데 어떡하죠? ㅠㅠ [1] ㅇㅇㅇ(211.24) 14.03.17 85 0
412894 프갤에만 오면 치킨 생각이 난다 [2] ㅁㄴㅇㄹ(116.37) 14.03.16 154 0
412893 JSON 데이터를 편하게 DB에 때려 넣는 방법 있음? [2] ㄻㅇ(119.64) 14.03.16 203 0
뉴스 '아이쇼핑' 염정아 vs 원진아, 완벽한 설계자와 생존자의 팽팽한 대립! 파격 소재 담긴 독보적인 콘셉트! ‘아이쇼핑’만의 차별화된 핵심 포인트 집중 조명 디시트렌드 07.11
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2