{"payload":{"allShortcutsEnabled":false,"fileTree":{"":{"items":[{"name":"README.md","path":"README.md","contentType":"file"},{"name":"bwt.kt","path":"bwt.kt","contentType":"file"},{"name":"fibonacci.kt","path":"fibonacci.kt","contentType":"file"}],"totalCount":3}},"fileTreeProcessingTime":7.457374,"foldersToFetch":[],"incompleteFileTree":false,"repo":{"id":359208991,"defaultBranch":"main","name":"kotlin-coding-theory","ownerLogin":"giuseppe16180","currentUserCanPush":false,"isFork":false,"isEmpty":false,"createdAt":"2021-04-18T17:22:47.000Z","ownerAvatar":"https://avatars.githubusercontent.com/u/24619344?v=4","public":true,"private":false,"isOrgOwned":false},"codeLineWrapEnabled":false,"symbolsExpanded":false,"treeExpanded":true,"refInfo":{"name":"main","listCacheKey":"v0:1618767458.806368","canEdit":false,"refType":"branch","currentOid":"ed4c7392ff7f6329d7319803565033ca480e4072"},"path":"fibonacci.kt","currentUser":null,"blob":{"rawLines":["import kotlin.math.pow","import kotlin.math.log2","import kotlin.math.ln","import kotlin.math.ceil","import kotlin.math.floor","import kotlin.math.round","import kotlin.math.sqrt","","val phi = (1.0 + sqrt(5.0)) / 2.0","fun fib(n: Int) = ((phi.pow(n) - (1.0 - phi).pow(n)) / sqrt(5.0)).toInt()","fun fibInv(n: Int) = if (n == 1) 2 else floor(ln((n + 0.5) * sqrt(5.0)) / ln(phi)).toInt()","","fun main(args: Array\u003cString\u003e) {",""," var n = args.get(0)",""," IntRange(1, n.toInt()).forEach { "," println(\"%${n.length}s -\u003e%10s\".format(it, fibCode(it))) "," } ","}","","fun fibCode(n: Int): String {",""," fun fibRepres(n: Int, list: List\u003cInt\u003e = listOf()): List\u003cInt\u003e {",""," val i = fibInv(n)"," val r = n - fib(i)",""," return if (r != 0) fibRepres(r, list + i) else list + i"," }","",""," return (fibRepres(n) + 1)"," .zipWithNext()"," .reversed()"," .map { \"0\".repeat(it.first - it.second - 1) + \"1\"}"," .reduce { acc, curr -\u003e acc + curr } + \"1\"","}"],"stylingDirectives":null,"colorizedLines":null,"csv":null,"csvError":null,"dependabotInfo":{"showConfigurationBanner":false,"configFilePath":null,"networkDependabotPath":"/giuseppe16180/kotlin-coding-theory/network/updates","dismissConfigurationNoticePath":"/settings/dismiss-notice/dependabot_configuration_notice","configurationNoticeDismissed":null},"displayName":"fibonacci.kt","displayUrl":"https://github.com/giuseppe16180/kotlin-coding-theory/blob/main/fibonacci.kt?raw=true","headerInfo":{"blobSize":"949 Bytes","deleteTooltip":"You must be signed in to make or propose changes","editTooltip":"You must be signed in to make or propose changes","ghDesktopPath":"https://desktop.github.com","isGitLfs":false,"onBranch":true,"shortPath":"5a9c20e","siteNavLoginPath":"/login?return_to=https%3A%2F%2Fgithub.com%2Fgiuseppe16180%2Fkotlin-coding-theory%2Fblob%2Fmain%2Ffibonacci.kt","isCSV":false,"isRichtext":false,"toc":null,"lineInfo":{"truncatedLoc":"39","truncatedSloc":"28"},"mode":"file"},"image":false,"isCodeownersFile":null,"isPlain":false,"isValidLegacyIssueTemplate":false,"issueTemplate":null,"discussionTemplate":null,"language":"Kotlin","languageID":189,"large":false,"planSupportInfo":{"repoIsFork":null,"repoOwnedByCurrentUser":null,"requestFullPath":"/giuseppe16180/kotlin-coding-theory/blob/main/fibonacci.kt","showFreeOrgGatedFeatureMessage":null,"showPlanSupportBanner":null,"upgradeDataAttributes":null,"upgradePath":null},"publishBannersInfo":{"dismissActionNoticePath":"/settings/dismiss-notice/publish_action_from_dockerfile","releasePath":"/giuseppe16180/kotlin-coding-theory/releases/new?marketplace=true","showPublishActionBanner":false},"rawBlobUrl":"https://github.com/giuseppe16180/kotlin-coding-theory/raw/refs/heads/main/fibonacci.kt","renderImageOrRaw":false,"richText":null,"renderedFileInfo":null,"shortPath":null,"symbolsEnabled":true,"tabSize":8,"topBannersInfo":{"overridingGlobalFundingFile":false,"globalPreferredFundingPath":null,"showInvalidCitationWarning":false,"citationHelpUrl":"https://docs.github.com/github/creating-cloning-and-archiving-repositories/creating-a-repository-on-github/about-citation-files","actionsOnboardingTip":null},"truncated":false,"viewable":true,"workflowRedirectUrl":null,"symbols":null},"copilotInfo":null,"copilotAccessAllowed":false,"modelsAccessAllowed":false,"modelsRepoIntegrationEnabled":false,"csrf_tokens":{"/giuseppe16180/kotlin-coding-theory/branches":{"post":"3mre8xgvs8RHnBK-Q2xbtpNCNylPqdZOOyckTLEanCTDmeYV9JBbO5Oy-zf-CAFK907D8isLGFOqsEnmSZl32A"},"/repos/preferences":{"post":"uRQ3OHTscGQaW3NsNbV432jtd4F3uHvQlggZW3MDdmaA1MwG_w4rSF7VzCBAdyUHghbJTVWMO7Z8mbTUOTXBHA"}}},"title":"kotlin-coding-theory/fibonacci.kt at main · giuseppe16180/kotlin-coding-theory","appPayload":{"helpUrl":"https://docs.github.com","findFileWorkerPath":"/assets-cdn/worker/find-file-worker-263cab1760dd.js","findInFileWorkerPath":"/assets-cdn/worker/find-in-file-worker-b84e9496fc59.js","githubDevUrl":null,"enabled_features":{"code_nav_ui_events":false,"react_blob_overlay":false,"accessible_code_button":true}}}
You can’t perform that action at this time.