输入正整数N。输出不超过N的最大斐波那契数,及其序号。 例如, 若输入为:10 则输出为:8 6
#include <iostream>
#include<cmath>
using namespace std
;
int main()
{
int N
;
cin
>> N
;
int a
[100];
a
[0]=1;a
[1]=1;
for(int i
=2;i
<100;i
++)
{
a
[i
]=a
[i
-1]+a
[i
-2];
}
for(int j
=99;j
>=0;j
--)
{
if(abs(a
[j
])<=N
)
{
cout
<<a
[j
]<<" "<<j
+1;
break;
}
}
return 0;
}
转载请注明原文地址:https://ipadbbs.8miu.com/read-1616.html