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 )
