寻找斐波那契数

    技术2022-07-10  110

    输入正整数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; }
    Processed: 0.024, SQL: 9