c#
Generating Fibonacci Sequence and creating subsets for it
I am trying to generate a Fibonacci sequence computed by starting with the array [ 0, 1 ] and each subsequent number is computed by adding the two numbers before it. // E.g. 0, 1, [0 + 1 =] 1, [1 + 1 =] 2, [1 + 2 =] 3, [2 + 3 =] 5, and so on. Two methods I am trying to implement are below however i am badly stuck in generating a subsets(GenerateSubset(params)). Any help would be really appreciable. public IEnumerable<long> Generate() { int i, count, f1 = 0, f2 = 1, f3 = 0; Console.Write("Enter the Limit : "); count = int.Parse(Console.ReadLine()); Console.WriteLine(f1); Console.WriteLine(f2); for (i = 0; i <= count; i++) { f3 = f1 + f2; Console.WriteLine(f3); f1 = f2; f2 = f3; } Console.ReadLine(); } public Task<IEnumerable<long>> GenerateSubset(int fromIndex, int toIndex) { throw new NotImplementedException(); } Below is the file containing the test cases which i am trying to pass by implementing those methods. Test cases file: [ drive.google.com/open?id=0B_6Eur5JYu9_MDNfelVKOWswRGs]
I think you want a logic for generating a subset of Fibonacci series. here is the logic i write in java. you can convert into c#. int fibonacci(int x) { if (x == 0) return 0; if (x == 1) return 1; return fibonacci(x-1)+fibonacci(x-2); } and second function which generates the subset is List<Integer> GenerateSubset(int fromIndex, int toIndex) { int first=fibonacci(fromIndex); int second= fibonacci(fromIndex+1); int third; List<Integer> result= new ArrayList<Integer>(); result.add(first); result.add(second); for(int i= fromIndex+2;i<=toIndex-1;i++) { third= first+second; result.add(third); first=second; second=third; } return result; } It returs the list which contain the subset of fibonacci series.
Related Links
MVC website doesn't receive string from client
how to bind dataset values in html table in C#? where my html table is written in txt file and it gets appended to mailbody
create, add, filter,search by tag strategy in mvc 5
How to change back colour in listview dynamically
Sitecore: Saving images in media library from url
Can I embed an axml into a xaml (Xamarin)?
C# - Allowing ampersands (&) to be entered in Textboxes and stored
Converting icon associated with file to high quality bitmap
IErrorInfo.GetDescription failed with E_FAIL(0x80004005) in asp.net c#?
Bind TextBlock to an ObservableCollection<Log> with different template for each Type of Log, where Log.Type is enum
Load image from specific file
Visual Studios OneClick update based on local file
C# calling a decimal method with arguments in a form
SHGetFileInfo for lnk file without lnk overlay arrow
Memory Leak, why are there so many ReaderWriterLock objects in my finalization queue?
Does ASP.NET have any provision to perform certain 'always on' tasks?