Skip to main content

More About the Function “fusc” (A Sequel to EWD570)

  • Chapter

Part of the book series: Texts and Monographs in Computer Science ((MCS))

Abstract

In EWD570 I introduced the function “fusc”, given by

$$\begin{array}{*{20}{c}} {fusc\left( 1 \right) = 1,fusc\left( {2n} \right) = fusc\left( n \right),} \hfill \\ {fusc\left( {2n + 1} \right) = fusc\left( n \right) + fusc\left( {n + 1} \right) .} \hfill \\ \end{array} $$

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   109.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   139.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions
Authors

Rights and permissions

Reprints and permissions

Copyright information

© 1982 Springer-Verlag New York Inc.

About this chapter

Cite this chapter

Dijkstra, E.W. (1982). More About the Function “fusc” (A Sequel to EWD570). In: Selected Writings on Computing: A personal Perspective. Texts and Monographs in Computer Science. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-5695-3_41

Download citation

  • DOI: https://doi.org/10.1007/978-1-4612-5695-3_41

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4612-5697-7

  • Online ISBN: 978-1-4612-5695-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics