U E D R , A S I H C RSS

피보나치/조현태

Describe /태 here.
~cpp 
#include <iostream> 
using namespace std; 


int fibonacci1( int prv_answer,int sub_answer, int number )
{
	// .
	if( number!=0)
		prv_answer=fibonacci1(sub_answer+prv_answer, prv_answer, number-1 );

	return prv_answer;
}

void prin(unsigned int num, unsigned int prv_answer )
{
         // 
	cout << num <<"  "<< prv_answer <<".\n";
}

void fibonacci2( unsigned int prv_answer,unsigned int sub_answer, unsigned int number, int call)
{
         //..
	unsigned int num=1;
	while (number!=0) 
	{
		unsigned int temp=sub_answer;
		sub_answer=prv_answer;
		prv_answer=temp+sub_answer;
		--number;
		++num;
		if (0==call && number>0)
			prin (num, prv_answer);
	}
	prin (num, prv_answer);
}

void main()
{
	//-    .
	unsigned int number;
	int call;
	/*while (1)
	{
		cin >> number;
		//cout << fibonacci1( 1 , 0 , number-1) << "\n";
		cout << fibonacci2( 1 , 0 , number-1) << "\n";
	}*/
	cout << "   .\n   ?";
	cin >> number;
	cout << number <<"   ?(1. 2.)";
	cin >> call;
	fibonacci2( 1 , 0 , number-1, call-1);
}
펙토 .^^; 해해.

..ㅎㅎ
~cpp 

def pibo( n ):
    # 
    if n<2:
        return n
    return pibo( n-1)+pibo(n-2)


def fibo( number ):
    #
    number=number-1
    prv_answer=1
    sub_answer=0
    while number!=0:
        temp=sub_answer
        sub_answer=prv_answer
        prv_answer=sub_answer+temp
        number=number-1
    print prv_answer
        
if __name__ == '__main__':
    t= int (raw_input('  >>'))
    k=pibo( t )
    print k
    t= int (raw_input('  >>'))
    fibo( t )


Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:31:28
Processing time 0.0078 sec