#14466: 這程式有可能改到不超時嗎?


fionahung0908 (username)


#include <iostream>
using namespace std;
int f(int n);

int main()
{
int n;
while(cin>>n)
{
cout<<f(n)<<endl;
}
}
int f(int n)
{
if(n==1) return 1;
else if(n==2) return 2;
else return f(n-1)+f(n-2);
}

#14469: Re:這程式有可能改到不超時嗎?


kev8067@gmail.com (卓承緯)


#include
using namespace std;
int f(int n);

int main()
{
int n;
while(cin>>n)
{
cout<<f(n)<<endl;
}
}
int f(int n)
{
if(n==1) return 1;
else if(n==2) return 2;
else return f(n-1)+f(n-2);
}

建議用陣列儲存結果,程式迴圈疊上去跑很慢


#14484: Re:這程式有可能改到不超時嗎?


fionahung0908 (username)


#include
using namespace std;
int f(int n);

int main()
{
int n;
while(cin>>n)
{
cout<<f(n)<<endl;
}
}
int f(int n)
{
if(n==1) return 1;
else if(n==2) return 2;
else return f(n-1)+f(n-2);
}

建議用陣列儲存結果,程式迴圈疊上去跑很慢


好的 謝謝


 

#19870: Re:這程式有可能改到不超時嗎?


henrytsui000 (霸氣@浩堂 今年17歲 文教被死當)


#include
using namespace std;
int f(int n);

int main()
{
int n;
while(cin>>n)
{
cout<<f(n)<<endl;
}
}
int f(int n)
{
if(n==1) return 1;
else if(n==2) return 2;
else return f(n-1)+f(n-2);
}

建議用陣列儲存結果,程式迴圈疊上去跑很慢



有機會,可是是是看martix fast pow

#19871: Re:這程式有可能改到不超時嗎?


easylin0126@gmail.com (林榮翼)


#include
using namespace std;
int f(int n);

int main()
{
int n;
while(cin>>n)
{
cout<<f(n)<<endl;
}
}
int f(int n)
{
if(n==1) return 1;
else if(n==2) return 2;
else return f(n-1)+f(n-2);
}

建議用陣列儲存結果,程式迴圈疊上去跑很慢



有機會,可是是是看martix fast pow

1 <= N <= 10000


#19878: Re:這程式有可能改到不超時嗎?


jackyname1@gmail.com (☆♬○♩程式家小崴●♪✧♩)


 


有機會,可是是是看martix fast pow

 

 

 (1 <= N <= 10000) 應該 一次 O(n) 建表 就 ok 了~~~

比較好寫~~ :)

 

 

#19879: Re:這程式有可能改到不超時嗎?


jackyname1@gmail.com (☆♬○♩程式家小崴●♪✧♩)


 


有機會,可是是是看martix fast pow

 

 

 (1 <= N <= 10000) 應該 一次 O(n) 建表 就 ok 了~~~

比較好寫~~ :)