337. Fibonacci Number
70バイトのコードです。
main(n){printf("%.f",pow(.5+sqrt(5)/2,atoi(gets(&n)))/sqrt(5)-n%4/3);}
「漸化式を解いてしまう」というのが上手くいきました。
inputが71の時に誤差が出るので-n%4/3で調整しています。
embedに近いですけど・・・、この辺りどう扱えばいいんですかね。
70バイトのコードです。
main(n){printf("%.f",pow(.5+sqrt(5)/2,atoi(gets(&n)))/sqrt(5)-n%4/3);}
「漸化式を解いてしまう」というのが上手くいきました。
inputが71の時に誤差が出るので-n%4/3で調整しています。
embedに近いですけど・・・、この辺りどう扱えばいいんですかね。