below is another vesuon fib serials with dynamic programming, and will implement it into webAssembly later.
#include
long fib(int i);
int main()
{
long oput=fib(30);
printf("%ld",oput);
return 0;
}
long output[1000]={0};
long fib(int i){
long result;
result=output[i];
if(i==0){
result=0;
}
else if(i==1){
result=1;
}
else{
if(output[i]!=0){
return output[i]; //use the fib caculated
}else{
result=(fib(i-2)+fib(i-1));
}
}
output[i]=result;
return result;
}