Ronaíza Cardoso ronaiza-cardoso

The Fibonacci series is a numerical series where each item is the sum of the two previous items. It starts off like this: 0,1,1,2,3,5,8,13,21... Is usually used in white board interview to know if the candidate has some knowledge about algorithm and The notation.

One of the obvios solotion to solve the Fibonacci series problem is to use recursion, but the problem this is to deal with the maximum call stack problem:

Any recursive function use a base case and a recursive case, in Fibonacci this works like this:

	function fib(n) {
	// edge cases:
	if (n === 0 \|\| n === 1)
	return n
	/**
	* we’ll be building the fibonacci series from the bottom up
	* so we’ll need to track the previous 2 numbers at each step
	**/
	let prevPrev = 0 // 0th fibonacci
	let prev = 1 // 1st fibonacci

	function Memoization () {
	this.memo = {}
	}

	Memoization.prototype.fib = n => {
	// base cases
	if (n === 0 \|\| n === 1)
	return n

	// see if we’ve already calculated this

	const fibRecursion = n => {
	if (n === 0 \| n === 1)
	return n
	return fibRecursion(n — 1) + fibRecursion(n — 2)
	}

	import { Injectable } from '@angular/core';

	// Declare LoadingService as a provider in app.module.ts
	// Inject LoadingService in your class: constructor(private globalUrls: GlobalUrls){}
	// Use the this.globalUrls.SERVER_URL to instantiate your variable

	@Injectable()
	export class GlobalUrls {
	SERVER_URL: string = ''

	import {Directive, Attribute} from '@angular/core';
	import {NgModel} from '@angular/common';
	@Directive({
	selector: '[mask]',
	host: {
	'(keyup)': 'onInputChange()'
	}
	})
	export class Mask {
	maskPattern: string;

	{
	"data": "13/04",
	"dia": "Qui",
	"inicio": "16:24",
	"inicio_intervalo": null,
	"fim_intervalo": null,
	"fim": "20:55",
	"jornada": "05:01",
	"ocorrencia": null,
	"folga": null,

	import { Injectable } from '@angular/core';
	import { LoadingController, Loading, AlertController } from 'ionic-angular';

	// Declare LoadingService as a provider in app.module.ts
	// Inject LoadingService in your class: constructor(public Loading: LoadingService){}
	// Use the this.Loading.showLoading(), this.Loading.loadingDismiss() or this.Loading.showError() methods wherever you want
	@Injectable()
	export class LoadingService {
	loading: Loading;

Ronaíza Cardoso ronaiza-cardoso

Grupos