Advertisement

Express any positive integer as a Fibonacci sequence.

阅读量:

例如:

45 可以分解为 34、8 和 3 的总和。

复制代码
 #include<stdio.h>

    
 #include<math.h>
    
 #include<malloc.h>
    
 int table[30];
    
 typedef struct node
    
 {
    
     int res[30];
    
     int len;
    
     int data;
    
     struct node *next;
    
 }node;
    
 void init_table()
    
 {
    
     int i;
    
     table[1]=1;
    
     table[2]=1;
    
     for(i=3;i<30;i++)
    
     {
    
     table[i]=table[i-1]+table[i-2];
    
     }
    
 }
    
 void compute_res(node *p)
    
 {
    
     int i,n;
    
     n=p->data;
    
     p->len=0;
    
     for(i=30-1;i>=0;i--)

全部评论 (0)

还没有任何评论哟~