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

Clear the app data programmatically in android

-
Image
Clear the App Data Programmatically in Android Application data has been created due to use shared preference data, databases and network caches data. This data has been manually clear on Settings -- > Apps (or) Application Manager --> Select the app you want to clear the data. --> Then click button clear data to erase the app from the Phone and SDCARD. Applications like facebook, google+, gmail and some games captures more data on phone and SDCARD. Once you clear the data of your app, all passwords and saved settings in app has been lost. So carefull to use this method. Create the Class MyApplication public class MyApplication extends Application {  private static MyApplication instance;  @Override  public void onCreate() {   super.onCreate();   instance = this;  }  public static MyApplication getInstance(){   return instance;  }  public void clearApplicationData() {   File cache = getCacheDir(...
Read more

Proguard usage in Android

-
Hi friends, have a great day. Now I'm going to explain the what is proguard and it's usage in android. Believe android is big sea, there is lot of things. What is Proguard? Proguard is a simple java tools to shrink apk, prevent re-engineering from hackers. It's a reduce the size of android apps and run faster. Proguard renames the classes, methods and objects to prevent the re-engineering the APK. Now hackers easily to hack your code and run for their uses. Proguard stops them and protect your code. In android project, proguard located in apps folder. proguard-rules.pro To enable the code shrinking, just add simple line in gradle. It's under buildTypes{    release{       minifyEnabled true       proguardFiles getDefaultProguardFile('proguard-android.txt'), 'proguard-rules.pro'    } } Please follow the below lines, that's very important to make it. -dontusemixedcaseclassnames #Specifies not to generate mixed-case c...
Read more

Singleton classes

-
Most of interviewers asking the question to java and android developers. It's not strange. We need to explore this. Singleton:   Create the only one instance in the class.   Provide a global point of access to the object  Allow multiple instances in the future without affecting a singleton class's client In android applications, It's help to hold the global session data. It's easily to call from another class. Imagine, If you creating the MyApplication class, that's need to be access in all over the application means. private static MyApplication sInstance; public static MyApplication getInstance(){       return sInstance; } public void onStart(){ --- } public void onTerminate(){ -- } public void onPlay(){ -- } If you want to access onStart(), onTerminate() or OnPlay() methods from another classes means, you need to use singleton. So buddies, I hope you clear now. If you not clear, please practice....
Read more