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)
还没有任何评论哟~
