[데이터 구조] 피 보 나치 함수Fibonacci

602 단어
#include "stdio.h"

int Fbi(int i)  /*           */
{
	if( i < 2 )
		return i == 0 ? 0 : 1;  
    return Fbi(i - 1) + Fbi(i - 2);  /*   Fbi      ,        */
}  

int main()
{
	int i;
	int a[40];  
	printf("          :
"); a[0]=0; a[1]=1; printf("%d ",a[0]); printf("%d ",a[1]); for(i = 2;i < 40;i++) { a[i] = a[i-1] + a[i-2]; printf("%d ",a[i]); } printf("
"); printf(" :
"); for(i = 0;i < 40;i++) printf("%d ", Fbi(i)); return 0; }

좋은 웹페이지 즐겨찾기