用FIBONACCI数列求任意正整数

问题描述：
已知FIBONACCI数列的定义为:F1 = 1, F2 = 1, n > 2时, Fn = Fn - 1 + Fn - 2,请编程验证：任意的正整数可表示为若干个不同的FIBONACCI数之和。例如，45可以表示为45 = 34 + 8 + 3(即F9 + F5 + F3)

输入：重复地从键盘上读入一个正整数N（<=10000）

输出：将其表示为不同的FIBONACCI数之和。

代码：

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<fstream>
using namespace std;

int fib[25];


void get_fib(){//初始化斐波那切数列的值

fib[1]=1;
fib[2]=1;
for(int i=3;i<25;i++)
{

    fib[i]=fib[i-1]+fib[i-2];
}


}


bool is_fib(int n){//判断这个数本身是否为一个斐波那契数
for(int i=1;i<25;i++){
    if(fib[i]==n){
        //printf("%d",n);
        return true;
    }
}
return false;

}



int main(){
    get_fib();
    /*
for(int i=1;i<25;i++){
    printf("%d ",fib[i]);
}
*/
int num;
while(scanf("%d",&num)!=EOF){//一直输入，直至结束
    if(is_fib(num)){
        printf("%d",num);
    }
    else{
        for(int i=24;i>=1;i--){
            if(fib[i]<=num){
                printf("%d",fib[i]);
                num=num-fib[i];
                if(num!=0){
                    printf("+");
                }
            }
        }
    }

}



return 0;
}