yukicoder : No.53 悪の漸化式

若干悪意のある問題。
http://yukicoder.me/problems/80

問題

以下の漸化式で与えられる数列がある。

• 
• 
• 

Nが与えられるので、を求めよ。

解法

特性方程式を立てて漸化式をまじめに解くか、最初の数項を実際に求めてみるとであることがわかるのでこれを答えればよい。
漸化式に沿ってそのまま計算すると誤差死するので注意。

double A[1000];

void solve() {
	int i,j,k,l,r,x,y; string s;
	
	cin>>j;
	A[0]=4;
	A[1]=3;
	for(i=2;i<=100;i++) A[i]=A[i-1]*0.75;
	_P("%.12lf\n",A[j]);
}

まとめ

悪シリーズで一番悪意があるかもしれない。