有谁能证明一下呢?

我的QQ625872719

哪个AC的大牛能解释清楚一点，实在不理解

fibonacci数列本来就与黄金分割有关！！当N很大时，fib(n)/fib(n-1)=黄金比！

61804和61803的问题....

把N*(2*sin18)加个sin18再去round

就不会出事情...

奇怪。

├ 测试数据 05：答案错误...　├ 标准行输出 61804

　├ 错误行输出 61803

├ 测试数据 06：答案正确... 0ms

有问题吧？？？？

听君一席话，UAC加一题！

欲哭无泪ToTing!@!@!

就是round(N*(2*sin18))~~~~{2*sin18是黄金分割点}

问我为什么...不知道

请大牛们证一下

楼下,奸诈的小子...d-.-

怎么可能？它不是0，1，1，2，3，3，4...这样的吗？

标准行输出

　├ 错误行输出

├ 测试数据 02：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 03：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 04：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 05：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 06：答案错误...

　├ Hint: Hey buddy~~~　├ 标准行输出

　├ 错误行输出

---|---|---|---|---|---|---|---|-

这就是FIBONACCI数列的结果.....

递归太渣
可以直接用递推完成
#include <iostream>
#include<stdio.h>
#include<stdlib.h>
using namespace std;

int i,n,s,temp1,temp2;
int a[1000000]={0};
int main(){
cin>>n;
a[0]=0;
for(i=1;i<=n;i++){
temp1=a[i-1];
temp2=a[a[i-1]];
s=i-temp2;
a[i]=s;
}
cout<<a[n]<<endl;
}