To Find the next Fibonacci Number of given numbers.

-
Fibonacci...

What's that??

Still most of interviewers favorite topic is from fibonacci series..

Formula : 



Now the Question is

Write a function that takes an array of integers as input. For each integer, output the next fibonacci number. Solution that work both cpu and memory efficient are appreciated.

For example:
nextFibonacci([1,22,9])

Output:
2
34
13

Answer:

Get it from Github Gist

If anybody knows some better solution these, please comment in this post.

Comments

Post a Comment

Popular posts from this blog

Flutter Bloc - Clean Architecture

-
Hey friends, Have a good day. Few days back, I got an interview and assign this task. Anyhow I done my best.  I post my code in github, If anyone wants to try the bloc with clean architecture you can look it that my code. This is following task: I should be able to list all albums and see their title I should be able to filter albums by title I should be able to see the photos of one specific album I should see the thumbnail(thumbnailUrl) and title Here I use bloc for state management. After a long gap, I used and updated the latest version of bloc. Then for api consuming I used jsonplacedholder site. For http calls: Dio and Retrofit I used.  Here is link .  If you want something more features in this repo, please comment here. 
Read more

What's new in android 14?

-
The name for Android 14 has not been officially announced yet, but it is rumored to be called "Upside Down Cake". Android 14 is the upcoming version of the Android mobile operating system, which is developed by Google. It is expected to be released in the third quarter of 2023. Here are some of the new features and changes that are rumored to be included in Android 14: Improved privacy and security features: Android 14 is expected to include a number of new features to improve user privacy and security, such as the ability to grant apps temporary permissions, the ability to revoke app permissions individually, and the ability to disable unused apps. Enhanced performance and battery life: Android 14 is expected to include a number of optimizations to improve performance and battery life. For example, it is expected to include a new feature called "Project Mainline" that will allow Google to push out updates to core Android components directly to users, without havi
Read more

Dependencies vs Dev Dependencies in Flutter

-
 Hey friends, good noon. Rainfall on summer here, It's unusual. Let's see the difference between dependencies and dev dependencies in flutter. Dependencies: Included in your app during compilation.  Dev Dependencies: Can use on while developing the app on development stage. Like testing. Doesn't include any inside the apk. When your add the dev dependencies in pubspec.yaml, It won't show the auto complete on your android studio. you have type the whole package yourself. 
Read more