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?

Categories

HOME
actionscript-3
grizzly
azure-active-directory
alasql
ldap
magento-1.9.2.1
x509certificate
where
azure-resource-manager
arguments
singleton
squeak
terminal
css-selectors
foreach
psexec
samsung-gear-s2
mbed
opendaylight
aggregate
indri
datasource
connection-pooling
wai-aria
rvm
prepros
android-wear-2.0
deployment-descriptor
rollupjs
mongoose-im
utc
libxml2
ipython-parallel
vtd-xml
log4net-configuration
kubectl
directions
javax
dom4j
abide
device-driver
gem-fury
datagridviewcombobox
risc
extjs3
richtext
fckeditor
typewriter
zedgraph
spring-cloud-aws
dimensionality-reduction
instaparse
syslog4j
angularfire
php-java-bridge
shtml
usps
maven-antrun-plugin
libgcrypt
eggplant
photogrammetry
mathics
nsq
pysvn
illegalargumentexception
yosemite
django-tests
internet-radio
friendly-id
8-puzzle
infomaker
mosix
infinity.js
cocotron
cryptarithmetic-puzzle
shapado
bindinglist
commonsware
project-files
umfpack
gmagick
meego-harmattan
lwp
focus-stealing
html-help-workshop
qlibrary
weak-typing
urlscan

Resources

Encrypt Message