Skip to content

Instantly share code, notes, and snippets.

@Doff3n

Doff3n/Fibonacci on blockchain

Created February 27, 2018 14:09
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save Doff3n/1c05cd03b9c8c26c0ce06a817ded14b3 to your computer and use it in GitHub Desktop.
Save Doff3n/1c05cd03b9c8c26c0ce06a817ded14b3 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
Fibonacci on blockchain
pragma solidity ^0.4.2;
contract Fibonacci {
mapping (uint => uint) public numberstoredonblockchain;
function fibonacci(uint number) returns(uint result) {
if(numberstoredonblockchain[number] != 0) return numberstoredonblockchain[number];
if (number == 0) return 0;
else if (number == 1) return 1;
else {
numberstoredonblockchain[number] = Fibonacci.fibonacci(number - 1) + Fibonacci.fibonacci(number - 2);
return numberstoredonblockchain[number];
}
}
}
@Doff3n
Copy link
Author

Doff3n commented Feb 27, 2018

https://remix.ethereum.org/#optimize=false&version=soljson-v0.4.20+commit.3155dd80.js

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment