输入正整数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;
}