input value for fib function:   

output for fib: 

resources:

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;
	}